Cake 123 (Need to Review!)
https://atcoder.jp/contests/abc123/tasks/abc123_d
- 처음에 읽었을때는 해답을 못찾고 벙쪄 있었다. 1주일이나 간간히 고민해서 답을 찾아냄.
- 일단 키 아이디어는 우선순위 큐를 써서 K의 개의 최대값을 찾는 문제로 바꾸는 것이다. 시간 복잡도를 $O(XY\log{K})$로 줄일수 있다.
- Editorial에 보면 해법이 4가지나 있는데, 일본어라 도통 알수가 없다. 일단 $O(K\log{K})$같은 풀이가 보있는 것으로 보아 복습이 필요하다. ㅠㅠ
1 |
|