동주의 세상

Clean and minimal personal blog

Recent posts

Oct 24, 2021
LeetCode 96. Unique Binary Search Trees 파이썬, 해설, 풀이접근 전체 node 가 head를 제외하고 n개일 때 head 에서 왼쪽에 k, 오른쪽에 n-k 만큼의 node를 갖는 경우의 수는 dp[k] * dp[n - k] 이다.…
Oct 22, 2021
LeetCode 139. Work Break 파이썬, 풀이, 해설접근 dp 는 s의 현재 index를 단어의 끝으로 가장 길게 완성할 수 있는 시작 index를 가리킨다.…
Oct 15, 2021
LeetCode 1567. Maximum Length of Subarray with Positive Product 해설, 풀이, 파이썬접근 linear 로 훝으며 모든 값을 곱하며 진행한다. 메모리 절약을 위해 부호만 기록한다. 각 index 에서 여태의 곱연산 부호에 따라 조건부로 최대 부분 수열 길이를 갱신한다.…
Oct 14, 2021
LeetCode 45. Jump Game II 풀이, 해설, 파이썬접근 현재 pointer 와 닿을 수 있는 최대 거리인 reach, 점프 횟수 카운트, 새로운 reach 후보 변수인 temp 네 가지 변수를 이용한다.…
Oct 13, 2021
LeetCode 55. Jump Game 풀이, 해설, 파이썬접근 현재 pointer 와 닿을 수 있는 최대 거리인 reach 두 변수를 이용한다. 닿는 index 중 가장 멀리까지 갈 수 있는 reach 로 계속해서 업데이트 한다.…
Oct 12, 2021
LeetCode 213. House Robber II 풀이, 해설, 파이썬접근 처음과 마지막이 접하기 때문에 House Robber I 과 다른 방식을 생각해야한다. 첫번째 집을 털면 마지막 집은 고려할 필요가 없다.…
Jun 26, 2021
백준 2143 두 배열의 합 - 파이썬접근, 사고 확실히 푼 문제 수가 쌓일수록 유형별로 나눠서 생각하기가 수월한것 같다. 이 유형의 베이스는 Two Sum 이다 (무려 리트코드의 첫번째 문제!…
Jun 26, 2021
백준 10942 팰린드롬? - 파이썬접근 s 와 e 를 받아서 2차원 배열로 각각의 질문에 O(1) 에 답하는 것이 목표이다.…
Jun 23, 2021
LeetCode 33 - Search in rotated sorted array 풀이, 해설, 파이썬접근 기본적인 배경은 이분 탐색이다. 현재 pivot 기준으로 왼쪽을 봐야할지, 오른쪽을 봐야할지 조건을 생각하는 것이 관건이다.…
Jun 16, 2021
백준 2616 소형기관차 - 파이썬접근 열 길이가 기차의 수 + 1이고, 행 길이가 3인 dp 행렬로 접근한다. 1~3번째 행은 각각 현재 인덱스에서 1~3번째 열차가 골라졌다면 실을 수 있는 최대 손님의 수다.…