시간이 모자라다
파이썬 알고리즘 풀이를 꾸준히 해오고 있지만 속도는 더디다. 그리고 무엇보다 매번 풀이하고 블로그에 옮겨 나름의 생각을 적는 건 좋았지만 최근 일도 많아지고 다른 개인적인 일들도 […]
파이썬 알고리즘 풀이를 꾸준히 해오고 있지만 속도는 더디다. 그리고 무엇보다 매번 풀이하고 블로그에 옮겨 나름의 생각을 적는 건 좋았지만 최근 일도 많아지고 다른 개인적인 일들도 […]
“파이썬 알고리즘 인터뷰” + https://leetcode.com/problems/daily-temperatures/ 매일의 온도 리스트를 입력 받고 각각의 온도로부터 더 따뜻한 온도가 될 때까지 며칠을 기다려야 하는지 계산하는 문제이다. 온도라고는 하지만 그냥 […]
“파이썬 알고리즘 인터뷰” + https://leetcode.com/problems/remove-duplicate-letters/ 주어진 문자열에서 중복된 문자를 제거해서 각 문자가 하나만 있도록 해야한다. 결과는 “lexicographical order”가 되어야 하는데 이 부분이 좀 어렵다. 중복된 […]
“파이썬 알고리즘 인터뷰” + https://leetcode.com/problems/valid-parentheses/ 스택과 큐 파트로 넘어왔다. 학부에서 가장 처음 배우는 자료구조가 스택과 큐가 아닌가 한다. 기본이고 단순한 구조이지만 실제 사용하지 않으면 모르는 […]
“파이썬 알고리즘 인터뷰” + https://leetcode.com/problems/reverse-linked-list-ii/ 연결 리스트의 인덱스 left부터 right까지를 역순으로 만드는 문제다. [1,2,3,4,5], left=2, right=4 라면 [1,4,3,2,5] 가 답이다. 이번에는 억지스런 방법이라도 떠오르지 않았다. […]
“파이썬 알고리즘 인터뷰” + https://leetcode.com/problems/odd-even-linked-list/ 연결 리스트를 홀수 노드 다음에 짝수 노드가 오도록 재구성하는 문제다. 제약 사항으로 공간 복잡도 O(1)과 시간 복잡도 O(n)을 지켜야 한다. […]
“파이썬 알고리즘 인터뷰” + https://leetcode.com/problems/swap-nodes-in-pairs/ 입력 받은 연결 리스트를 페어 단위로 스왑하는 문제이다. [1,2,3,4]가 입력일 때 [2,1,4,3]이 출력이다. 페어 노드 a,b를 스왑한다면 b = a.next; […]
“파이썬 알고리즘 인터뷰” + https://leetcode.com/problems/add-two-numbers/ 역순으로 연결된 연결 리스트의 숫자를 더한 결과를 연결 리스트로 반환하는 문제이다. l1 = [2,4,3], l2 = [5,6,4] 일 경우 342 […]
“파이썬 알고리즘 인터뷰” + https://leetcode.com/problems/reverse-linked-list/submissions/ 계속되는 연결 리스트 문제. 오늘은 주어진 연결 리스트를 역전(reverse)해야한다. 난이도는 별 하나인데 나는 왜 몇 시간이나 헤매고 있는 걸까. 이해는 […]
“파이썬 알고리즘 인터뷰” + https://leetcode.com/problems/merge-two-sorted-lists/submissions/ 당분간 연결 리스트를 이용한 문제다. 오늘은 정렬된 연결 리스트다. 주어진 두 연결 리스트를 병합하되 정렬된 상태로 반환해야한다. 순간 그냥 리스트를 […]