반응형
https://www.acmicpc.net/problem/14235
14235번: 크리스마스 선물
크리스마스에는 산타가 착한 아이들에게 선물을 나눠준다. 올해도 산타는 선물을 나눠주기 위해 많은 노력을 하고 있는데, 전세계를 돌아댕기며 착한 아이들에게 선물을 나눠줄 것이다. 하지만
www.acmicpc.net
소스코드
풀이
★ 우선순위 큐를 활용하여 문제를 풀었습니다. 파이썬은 heap 자료구조를 통해 우선순위 큐를 만들 수 있습니다. 최초의 힙은 최소힙의 형태를 띄지만 이 문제에서는 최대힙 구조가 필요하였습니다.
★ 최대힙 구조를 만들기 위해 힙에 원소를 삽입하는 과정에서 - 부호를 붙였습니다. 이렇게 되면 -2 보다 -3이 더 작기 때문에 [-3, -2] 형태로 힙이 만들어지고, 출력할 때는 양수로 출력해야 하기 때문에 - 부호를 다시 붙여 출력해줍니다 !
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 23757번: 아이들과 선물 상자 (Python) (3) | 2023.08.22 |
|---|---|
| [백준 알고리즘] 1904번: 01타일 (Python) (2) | 2023.08.22 |
| [백준 알고리즘] 1935번: 후위 표기식2 (Python) (0) | 2023.08.18 |
| [백준 알고리즘] 11726번: 2xn 타일링 (Python) (0) | 2023.08.18 |
| [백준 알고리즘] 15815번: 천재 수학자 성필 (Python) (1) | 2023.08.18 |