반응형
https://programmers.co.kr/learn/courses/30/lessons/12927
heapq 자료구조로 해결할 수 있는 문제.
python의 heapq 라이브러리는 기본적으로 min_heap형태라는 점에 착안해서,
work 배열을 전부 음수로 바꾼 뒤 리스트를 heapify해주면 된다.
heappop으로 가장 작은 값을 꺼내서 +1 해준 뒤 heappush하는 작업을 n번 수행하고, 리스트 각 값을 제곱한 뒤 더하면 되는 문제.
반응형
'프로그래밍 > 코딩테스트 문제풀이' 카테고리의 다른 글
[Python] 백준 1012. 유기농 배추 (0) | 2019.12.15 |
---|---|
[Python] 프로그래머스. 하노이의 탑 (Level 3) (0) | 2019.12.14 |
[Python] 백준 1931. 회의실배정 (0) | 2019.12.10 |
[Python] 백준 4195. 친구 네트워크 (0) | 2019.12.09 |
[Python] 프로그래머스. 2018 카카오 recruit - 파일명 정렬 (Level 2) (0) | 2019.12.07 |