“파이썬 알고리즘 인터뷰” + https://leetcode.com/problems/reverse-linked-list/submissions/ 계속되는 연결 리스트 문제. 오늘은 주어진 연결 리스트를 역전(reverse)해야한다. 난이도는 별 하나인데 나는 왜 몇 시간이나 헤매고 있는 걸까. 이해는 […]

“파이썬 알고리즘 인터뷰” + https://leetcode.com/problems/merge-two-sorted-lists/submissions/ 당분간 연결 리스트를 이용한 문제다. 오늘은 정렬된 연결 리스트다. 주어진 두 연결 리스트를 병합하되 정렬된 상태로 반환해야한다. 순간 그냥 리스트를 […]

“파이썬 알고리즘 인터뷰” + https://leetcode.com/problems/palindrome-linked-list/ 여름에 한국에 다녀온 이후로 백지 상태가 되었다가 처음부터 다시 시작했다. 이제서야 연결 리스트 챕터에 들어왔다. 연결 리스트(링크드 리스트)는 학부 때 […]

“파이썬 알고리즘 인터뷰” + https://leetcode.com/problems/best-time-to-buy-and-sell-stock/ 주어진 배열은 주식 가격의 리스트를 나타내고 한 번의 거래로 낼 수 있는 최대 이익을 찾는 문제다. 입력이 [7,1,5,3,6,4]일 경우 최대 […]

“파이썬 알고리즘 인터뷰” + https://leetcode.com/problems/product-of-array-except-self/ “배열을 입력받아 output[i]가 자신을 제외한 나머지 모든 요소의 곱셈 결과가 되도록 출력하라.”는 문제이다. [1,2,3,4]가 입력인 경우, [24,12,8,6]이 정답이 된다. 여기서 […]

“파이썬 알고리즘 인터뷰” + https://leetcode.com/problems/array-partition-i/ 이번 문제도 문제 자체를 이해하기 쉽지 않았다. 알고리즘 퀴즈들이 생소해서 그런가보다. 아니면 문해력이 아직 더 자라야 한다든가. 암튼, 2n개의 요소를 […]

“파이썬 알고리즘 인터뷰” + https://leetcode.com/problems/3sum/ 합이 0이 되는 배열의 요소 3개의 조합을 리스트로 출력하는 문제다. Input: nums = [-1,0,1,2,-1,-4]Output: [[-1,-1,2],[-1,0,1]] 역시나 바로 떠오르는 방법은 O(n^3)의 3중 반복문이다. 기본적인 방법이지만 […]

“파이썬 알고리즘 인터뷰” + https://leetcode.com/problems/trapping-rain-water/ 주어진 정수 배열은 지면의 높이를 나타낸다. 비가 온 후 물이 쌓일 수 있는지 알아내는 문제. 이건 난이도가 hard다. 무식하게 푸는 […]