[LeetCode] 23. Merge k Sorted Lists

23. Merge k Sorted Lists(1) 풀이시간 : 30분(2) 언어 : C++(3) 아이디어Hard치고 크게 어렵지 않은 것 같다. 계수정렬로 해결하였고, 연결리스트를 순회하면서 각 노드의 value값을 버킷에 counting 시켜준다. counting이 완료가 되면, 모든 버킷을 돌면서 낮은 값부터 counting 된 횟수만큼 노드를 만들어 연결해주기만 하면된다. 낮은 값부터 그대로 버킷을 만들면 되는 이유는 이미 정렬된 연결리스트가 주어지기 때문이고, 계수정렬을 통해 낮은 값부터 그대로 찍어내기만 하면 O(n)만에 풀 수 있는 문제가 된다.GitHub: https://github.com/oh-mms/LeetCode/blob/master/23.%20Merge%20k%20Sorted%20Lists/solution.cpp...

원문링크 : [LeetCode] 23. Merge k Sorted Lists