
하드 치고는 간단한 우선순위 큐 문제였다.우선순위 큐를 이용해 매 순간 바로 뒤에 와야 할 노드를 찾아 추가해주었다.약간 까다로운 점은 우선순위 큐에 담을 자료구조였는데, record를 하나 만들고 그 안에 Comparable을 구현해서 해결하였다./** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.next = next; } * } */class Sol..