이불킥 이불킥
최근 이런 저런 일이 있어서 밤마다 이불에 구멍이 날 정도로 괴로워하고 있다. 해당 일의 경험 부족이라고 하기엔 경험 이전에 내 밑바닥을 드러내고 말아서 너무 부끄럽다. […]
최근 이런 저런 일이 있어서 밤마다 이불에 구멍이 날 정도로 괴로워하고 있다. 해당 일의 경험 부족이라고 하기엔 경험 이전에 내 밑바닥을 드러내고 말아서 너무 부끄럽다. […]
최근 몇 년 동안 거취에 대해서 생각이 많이 바뀌었다. 단순한 이유가 아니고 복잡 다양한 원인으로 굳어 있던 생각이 서서히 변화한 것이다. 블로그에 사적인 이야기를 되도록 […]
파이썬 알고리즘 풀이를 꾸준히 해오고 있지만 속도는 더디다. 그리고 무엇보다 매번 풀이하고 블로그에 옮겨 나름의 생각을 적는 건 좋았지만 최근 일도 많아지고 다른 개인적인 일들도 […]
“파이썬 알고리즘 인터뷰” + 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 […]