날짜: 2022년 5월 6일 오후 8:03
코드
Algorithm/64062.py at main · Junroot/Algorithm
풀이
연속으로 k개의 돌이 숫자가 0이되는 순간을 찾는 문제다. 이를 해결하기 위해서 각 구간별로 ‘모든 돌이 0이되는데 걸리는 시간’을 구하고 이중 가장 작은 값을 찾았다.
이렇게 문제를 바꾸어 풀게되면 stones배열을 순차적으로 탐색하여 현재 구간에서 가장 큰 숫자를 찾는 과정을 구현하면 됐다. 이 문제는 dictionary와 priority queue를 사용해서 해결했다.