난이도 - Diamond IV태그 - 그리디 알고리즘, 우선순위 큐 (여기서 다루는 풀이와는 다릅니다.)https://www.acmicpc.net/problem/15493* 결국은 이 포스트가 Aliens trick 설명이였네요, 이름만 들었던 알고리즘이라 이렇게 배울 줄은 생각을 못 했습니다 😂처음으로 백준문제 포스팅을 해보네요. 쉬운 거 같다가도 어려운 문제에다가 발상이 신기해서 올려봅니다 😊Note - 풀고 나서 알게 된 건데 1150번 문제에서 원이라는 조건만 더했네요, 그리디 발상은 여러 블로그에 나와있으니 생략하겠습니다 (솔직히 엄밀한 증명을 못 하겠어요 저 방법은)Solution - 이분 탐색 + Dynamic ProgrammingMotivation - 정답이 2³¹보다는 작다고 했으니 ..