https://leetcode.com/problems/remove-duplicates-from-sorted-array/description/?envType=study-plan-v2&envId=top-interview-150이 시리즈의 이전 문제들과 비슷한 유형
https://leetcode.com/problems/remove-element/description/?envType=study-plan-v2&envId=top-interview-150in-place라고 해서 처음에 아래와 같이 풀었다.val과 같으면 스왑 -
https://leetcode.com/problems/merge-sorted-array/description/?envType=study-plan-v2&envId=top-interview-150원래 문제 의도가 아닌듯?정확하게는 O(m+n)둘다 소팅되어있다고 가
https://leetcode.com/studyplan/top-interview-150/ 리트코드에서 추천하는 탑 인터뷰 150제 풀어본다.
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...