Merge k Sorted Lists 문제 주어진 N개의 Linked List가 주어지고, 이 N개의 Linked List를 Merge후 오름차순 정렬한 하나의 Linked List를 반환하라 접근방법 가장 쉬운 방법은 N개의 Node중 첫번째 노드의 Value를 상호 비교 하면서 List를 하나씩 Pop 하는 방법이다. 이방법을 사용하면 List의 갯수 만큼 Compare가 필요하다. 상기 그림을 보면 1,3,7 => 3번을 Compare하고 2,3,7 => 3번을 Compare하고 .... 7 => 1번을 Compare하게 되는데 만약에 3개의 Linked List가 동일한 Node의 갯수를 갖게 된다면 최악의 경우 O(numberOfList * Node) 만큼의 시간 복잡도를 갖게 된다. 그래서 다..