[BOJ] 3090번: ŽIVICA

https://www.acmicpc.net/problem/3090

정황상 차이가 k일 때 얼마만큼의 움직임이 필요한가를 가지고 binary search를 하면 될 것 같긴 한데, 차이가 k일 때 필요한 움직임을 어떻게 계산할 것인가가 좀 고민이었습니다. 저는 매 순간마다 가장 작은 값은 불변임을 가지고 priority queue로 해결했고, 다른 사람들의 코드를 보니 그냥 양 방향에 대해 쭉 진행하면서 확인을 해주면 되네요.

https://github.com/blisstoner/BOJ/blob/master/3090.cpp