인터뷰 준비가 시작된 이후로 조금씩 알고리즘을 공부해 왔었다. 가장 파고싶었던 것은 사실 언제 산지도 기억나지 않는 Introduction to Algorithms이다. 언젠가 봐야지 하고 아마 2009년쯤에 구매했던 것으로 기억하는데, 한 1년 정도는 심지어 비닐도 뜯지 않았다. 학교에서 교재로 쓰이지도 않고, 시간을 내지 않으면 공부할 일이 없어서 먼지만 쌓아두고 있었다. 도전을 안해본 것은 ...
-
2017년 12월 24일 -
2017년 11월 28일 [LeetCode] Merge K Sorted Lists
url: https://leetcode.com/problems/merge-k-sorted-lists Question: Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. k개의 정렬된 링크드 리스트를 합치는 문제. 물론 정렬된 상태의 한개의 리스트로. 다양한 방법이 나올 수 있지만, 가장 처음 생각한 것은 재귀적 방법이다. 두 개의 리스트를 합치는 방법이야 알고 있으니 (리스트 두개를 ...