https://leetcode.com/problems/longest-consecutive-sequence/description/이걸 왜 그래프로 분류했는지 모르겠다, n+1이나 n-1에 대해 노드를 연결하나..?어쨌든 문제에서는 O(n) 시간복잡도로 풀라고 지

https://leetcode.com/problems/number-of-islands/description/여기저기서 많이 본 것 같은 섬 찾기 문제다.보면 떠오르는 아이디어는0, 0부터 시작해서 m, n 까지 순회하며 "1"로 시작하는 경우 뻗어나간 부분을

https://leetcode.com/problems/online-stock-span/description/?envType=study-plan-v2&envId=leetcode-75 처음에 stack을 이용해서 peek()값이 현재 값보다 작거나 같은 동안 pop하도록

https://leetcode.com/problems/daily-temperatures/description/?envType=study-plan-v2&envId=leetcode-75 단조스택 문제. 각 순회마다 해야하는 것 스택의 peek()보다 현재 온도가 높으면,

https://leetcode.com/problems/minimum-number-of-arrows-to-burst-balloons/description/?envType=study-plan-v2&envId=leetcode-75 이전문제와 유사하게 end 기준 정렬한 뒤

https://leetcode.com/problems/non-overlapping-intervals/description/?envType=study-plan-v2&envId=leetcode-75 일단 intervals[i] = [start i, end i] 이므로 겹

https://leetcode.com/problems/search-suggestions-system/description/?envType=study-plan-v2&envId=leetcode-75 Trie 자료구조를 만들어서 풀어본다. 다만 문제 특성 상 완전히 일치하

https://leetcode.com/problems/implement-trie-prefix-tree/?envType=study-plan-v2&envId=leetcode-75 Trie 자료구조를 표현할 클래스가 별도로 필요하다. Node라는 이름의 노드를 만든다. 노

https://leetcode.com/problems/minimum-flips-to-make-a-or-b-equal-to-c/?envType=study-plan-v2&envId=leetcode-75 못풀겠어서 솔루션 참고 int이므로 32번의 순회 중 조건에 맞는 경

https://leetcode.com/problems/single-number/?envType=study-plan-v2&envId=leetcode-75 XOR 연산을 활용한다. a ^ a = 0 이고, a ^ 0 = a 이므로 모든 값을 XOR 하면 짝수로 등장한

https://leetcode.com/problems/counting-bits/?envType=study-plan-v2&envId=leetcode-75 다른 시리즈에서 풀었던 문제다. https://velog.io/@potato_song/Binary-Easy-Counting-Bits

https://leetcode.com/problems/edit-distance/?envType=study-plan-v2&envId=leetcode-75 2차원 dp 배열을 사용한다. word1의 i번째와 word2의 j번째 수행 결과는 dpi + 1에 들어갈 것이므로 dp배열의 크기는 word1.length() + 1 + 1]로 해준다. dp배열 초기화...

https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/description/?envType=study-plan-v2&envId=leetcode-75 산 경우와 판 경우의 max를 계속 누적해가면 되겠다. 수수료는 사거나 팔 때 한 번만 내면 된다고 했으니 일관...

https://leetcode.com/problems/longest-common-subsequence/description/?envType=study-plan-v2&envId=leetcode-75 다른 시리즈에서 이미 풀었던 문제다. https://velog.io/@potato_song/DP-Medium-Longest-Common-Subsequence ...

https://leetcode.com/problems/unique-paths/?envType=study-plan-v2&envId=leetcode-75 다른 시리즈에서 이미 풀었던 문제다. https://velog.io/@potato_song/DP-Medium-Unique-Paths 요약 dpi = 1으로 첫 열 모두 1로 초기화 dp0 = 1으로 첫 행...

https://leetcode.com/problems/domino-and-tromino-tiling/description/?envType=study-plan-v2&envId=leetcode-75 이건 못풀겠어서 답을 봤다. https://leetcode.com/problems/domino-and-tromino-tiling/solutions/116581/d...

https://leetcode.com/problems/house-robber/?envType=study-plan-v2&envId=leetcode-75 중복이다. 다른 시리즈에서 풀었다. https://velog.io/@potato_song/DP-Medium-House-Robber 요약 초기화: dp[0] = nums[0]: 첫번째 집 터는 경우 ...

https://leetcode.com/problems/min-cost-climbing-stairs/description/?envType=study-plan-v2&envId=leetcode-75 돌다리 건너기인가.. 비슷한 문제를 본 것 같은데 DP 초급에 많이 등장하는 유형인 듯 메모이제이션 사용해서 바로 풀어봤다. 중요한 부분은 한 칸 또는 두 칸을 ...

https://leetcode.com/problems/n-th-tribonacci-number/description/?envType=study-plan-v2&envId=leetcode-75 흔히 보는 피보나치 수열 문제하고 동일한 논리다. 하나 늘었다고 해서 다를 건 없다. bottom-up 또는 top-down DP로 풀 수 있겠다. bottom-up...

https://leetcode.com/problems/combination-sum-iii/description/?envType=study-plan-v2&envId=leetcode-75 일단 k가 n보다 크면 정답이 절대로 될 수 없으므로 바로 리턴 backtrack은 재귀적으로 수행하는데, List형태의 콤비네이션을 계속 가지고 다녀야 할 듯. 답이 ...