profile
식지 않는 감자

(Array / String) Remove Duplicates from Sorted Array

https://leetcode.com/problems/remove-duplicates-from-sorted-array/description/?envType=study-plan-v2&envId=top-interview-150이 시리즈의 이전 문제들과 비슷한 유형

2025년 5월 13일
·
0개의 댓글
·

(Array / String) Remove Element

https://leetcode.com/problems/remove-element/description/?envType=study-plan-v2&envId=top-interview-150in-place라고 해서 처음에 아래와 같이 풀었다.val과 같으면 스왑 -

2025년 5월 13일
·
0개의 댓글
·

(Array / String) Easy, Merge Sorted Array

https://leetcode.com/problems/merge-sorted-array/description/?envType=study-plan-v2&envId=top-interview-150원래 문제 의도가 아닌듯?정확하게는 O(m+n)둘다 소팅되어있다고 가

2025년 5월 13일
·
0개의 댓글
·

개요

https://leetcode.com/studyplan/top-interview-150/ 리트코드에서 추천하는 탑 인터뷰 150제 풀어본다.

2025년 5월 13일
·
0개의 댓글
·

(Graph, Medium) Longest Consecutive Sequence

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

2025년 5월 13일
·
0개의 댓글
·

(Graph, Medium) Number of Islands

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

2025년 5월 13일
·
0개의 댓글
·

[Monotonic Stack, Medium] Online Stock Span

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

2025년 4월 3일
·
0개의 댓글
·

[Monotonic Stack, Medium] Daily Temperatures

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

2025년 4월 3일
·
0개의 댓글
·

[Intervals, Medium] Minimum Number of Arrows to Burst Balloons

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

2025년 4월 3일
·
0개의 댓글
·

[Intervals, Medium] Non-overlapping Intervals

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

2025년 4월 3일
·
0개의 댓글
·

[Trie, Medium] Search Suggestions System

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

2025년 4월 3일
·
0개의 댓글
·

[Trie, Medium] Implement Trie (Prefix Tree)

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

2025년 4월 3일
·
0개의 댓글
·

[Bit Manipulation, Medium] Minimum Flips to Make a OR b Equal to c

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

2025년 4월 3일
·
0개의 댓글
·

[Bit Manipulation, Easy] Single Number

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

2025년 4월 3일
·
0개의 댓글
·

[Bit Manipulation, Easy] Counting Bits

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

2025년 4월 3일
·
0개의 댓글
·

[DP - Multidimensional, Medium] Edit Distance

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배열 초기화...

2025년 4월 3일
·
0개의 댓글
·

[DP - Multidimensional, Medium] Best Time to Buy and Sell Stock with Transaction Fee

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

2025년 4월 3일
·
0개의 댓글
·

[DP - Multidimensional, Medium] Longest Common Subsequence

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 ...

2025년 4월 3일
·
0개의 댓글
·

[DP - Multidimensional, Medium] Unique Paths

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으로 첫 행...

2025년 4월 3일
·
0개의 댓글
·

[DP - 1D, Medium] Domino and Tromino Tiling

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...

2025년 4월 2일
·
0개의 댓글
·