Clean and minimal personal blog Aug 18, 2022
LeetCode 2196 Create Binary Tree From Descriptions 파이썬 풀이 해설 —
LeetCode 2196 Create Binary Tree From Descriptions
접근 map의 key에 node.val, value에 node reference 가 담긴다.… Aug 8, 2022
LeetCode 1722 Minimize Hamming Distance After Swap Operations 파이썬 해설 풀이 —
LeetCode 1722 Minimize Hamming Distance After Swap Operations
접근 연결되어 있는 인덱스 정보를 담을 그래프 graph, 방문 여부 visited 를 초기화한다.… Aug 3, 2022
LeetCode 1011, Capacity To Ship Packages Within D Days 파이썬 풀이 해설 —
LeetCode 1011, Capacity To Ship Packages Within D Days
접근 binary-search 로 적절한 배의 weight 용량을 찾는다.… Aug 1, 2022
백준 9935 문자열 폭발 파이썬 풀이 해설 —
접근
주어진 문자열의 각 문자를 결과 문자열(ans)에 추가한다. 만약 ans[-1] 이 폭발 문자열의 마지막 bomb[-1] 과 같다면 ans[-len(bomb):] 과 bomb[:] 을 비교하여 같으면 폭발시킨다.… Jul 29, 2022
LeetCode 1146, Snapshot Array 파이썬, 풀이, 해설 —
LeetCode 1146, Snapshot Array
접근 length 로 2차원 배열(arr)을 초기화한다. snap_id 를 기억하는 변수를 지정한다.… Jul 28, 2022
LeetCode 981, Time Based Key-Value Store 파이썬, 풀이, 해설 —
접근 dictionary 에 키에 해당하는 리스트를 만들고 오름차순의 input 을 받는다. get 부를때 해당 키의 리스트에서 binary search 로 최댓값을 찾는다.… Jul 27, 2022
LeetCode 1870, Minimum Speed to Arrive on Time 파이썬, 해설, 풀이 —
접근 가능한 속도 1 과 10^7 사이에서 binary search 로 최소 속도를 찾는다. 각 속도마다 train list 를 돌며 걸리는 시간을 계산에서 binary search range 를 조정한다.… Jul 26, 2022
LeetCode 167,Two Sum II - Input Array Is Sorted 파이썬 해설 풀이 —
접근 정렬되어 있는 array 의 처음과 끝에 포인터를 둔다. target 과 비교하며 포인터를 움직인다. 사고 정렬되어 있고, 답이 하나로 보장되어 있다길래 two pointer 썼다.… Oct 29, 2021
LeetCode 302. Range Sum Query 2D - Immutable 파이썬, 해설, 풀이 —
사고 같은 크기의 matrix 에 0, 0 부터 현재 index 까지 만들어지는 사각형 sum 을 저장하는 방식이 쉬우면서도 효율적인 접근이다.… Oct 24, 2021
LeetCode 96. Unique Binary Search Trees 파이썬, 해설, 풀이 —
접근 전체 node 가 head를 제외하고 n개일 때 head 에서 왼쪽에 k, 오른쪽에 n-k 만큼의 node를 갖는 경우의 수는 dp[k] * dp[n - k] 이다.…