📌 문제 링크: https://www.acmicpc.net/problem/15903
15903번: 카드 합체 놀이
첫 번째 줄에 카드의 개수를 나타내는 수 n(2 ≤ n ≤ 1,000)과 카드 합체를 몇 번 하는지를 나타내는 수 m(0 ≤ m ≤ 15×n)이 주어진다. 두 번째 줄에 맨 처음 카드의 상태를 나타내는 n개의 자연수 a1,
www.acmicpc.net
✅ 내 풀이(Success) :
🧐 Review:
heap이라는 리스트를 따로 생성하지 않고, 기존 cards에 heapify()로 원소를 재정렬을 해주었다면, 2줄의 코드는 더 줄일 수 있었을 것 같다.
🚩 Idea:
'너 힙에 대해서 알고있니?'라고 물어보는 문제이다. 힙이나 우선순위큐에 대해서 알고 있다면 쉽게 풀 수 있다.
'알고리즘 문제 풀이: 파이썬 > BOJ' 카테고리의 다른 글
| [BOJ_2531] 회전 초밥 (1) | 2023.10.07 |
|---|---|
| [BOJ_1141] 접두사 (0) | 2023.10.06 |
| [BOJ_2841] 외계인의 기타 연주 (0) | 2023.10.03 |
| [BOJ_7576] 토마토 (2) | 2023.10.02 |
| [BOJ_1743] 음식물 피하기 (0) | 2023.10.02 |
댓글