알고리즘 풀이 중 우선순위 큐 문제가 있었다. 처음에는 우선순위 큐를 이용하여 매 번 정렬하는 것 보다, 리스트에 모아놨다가 한 번에 정렬하는 게 더 빠를 것이라 생각했다. 하지만 결과는 우선순위 큐가 더 빨랐는데, 우선순위 큐는 전체 정렬이 아닌 최상위에 뭐가 나올지만 판단하면 되기 때문이고, 많은 수의 탐색이 필요한 것이 아니라면 우선순위 큐가 더 유리한 것 같다. 하지만 만약 랜덤 액세스가 계속해서 필요하거나 처음부터 끝 까지 꺼내야 하는 경우가 생긴다면 리스트가 더 빠를 수도 있겠다. 구글링 해봐도 잘 안나오는데, 좀 더 찾아보고 결론을 내려봐야 할 것 같다.
하려고 했던 게 많은데, 거의 하지 못했다. 오늘 서울로 올라왔는데, 피곤한 것도 있고 왠지 아무것도 하기 싫었다. 내일 부터 다시 해보자. 사실 강제로 해야된다. ㅋㅋ.