동주의 세상

Clean and minimal personal blog

Recent posts

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] 이다.…