LeetCode
1.LeetCode 문제 TIL START
안녕하세요!이번 시리즈는 코딩테스트 유형별 풀이 시리즈와는 별도로, LeetCode 사이트의 문제들을 다루는 새로운 시리즈로 구성할 예정입니다. 기존 유형별 풀이와 병행하여 진행하며, 9월 중순부터 논문 작업으로 잠시 미뤄 두었던 코딩테스트 준비를 다시 시작하게 되었습
2.[LeetCode] 1472. Design Browser History
논문 작업으로 인해 정말 오랜만에 돌아왔습니다. 내년 상반기 취뽀를 위해 다시 시작해야겠죠? 오늘 문제는 다양한 선형 자료구조들을 활용해서 풀 수 있는 문제입니다. 살펴볼까요?선형 자료구조array listlinked liststack단계: Medium주제: Array
3.[LeetCode] 1. Two Sum
이번 문제는 LeetCode의 1번 문제입니다. 한 번 살펴볼까요?Brute ForceTwo PointerHash Table단계: Easy주제: Array, Hash Table출처: https://leetcode.com/problems/two-sum/descr
4.[LeetCode] 128. Longest Consecutive Sequence
오늘 문제는 정말 배울것이 많다고 느낀 문제입니다. 어떤 문제인지 살펴보겠습니다.Array ListHash TableSortingSet단계: Medium주제: Array, Hash Table, Union Find출처: https://leetcode.com/pr
5.[LeetCode] 20. Valid Parentheses
오늘 문제는 스택의 대표 문제이죠. 유효한 괄호 찾기 문제입니다. LIFOStack단계: Easy주제: String, Stack출처: https://leetcode.com/problems/valid-parentheses/description/Given a st
6.[LeetCode] 739. Daily Temperatures
오늘 문제를 살펴보겠습니다.LIFOStack단계: Medium주제: Array, Stack, Monotonic StackGiven an array of integers temperatures represents the daily temperatures, return a
7.[LeetCode] 236. Lowest Common Ancestor of a Binary Tree
오늘 문제는 이진 트리에 관한 문제입니다. 한 번 살펴볼까요?TreeBinary TreeTree TraversalDFS단계: Medium주제: Tree, Depth-First Search, Binary Tree출처: https://leetcode.com/pro
8.[LeetCode] 104. Maximum Depth of Binary Tree
오늘 문제는 어제 문제에 이어서 이진 트리에 관한 문제입니다. TreeBinary TreeDFSBFS단계: Easy주제: Tree, Depth-First Search, Breadth-First Search, Binary Tree출처: https://leetco
9.[LeetCode] 200. Number of Islands
안녕하세요. 오늘 문제는 그래프 순회의 가장 대표적인 문제를 풀어보도록 하겠습니다.GraphDFSBFS단계: Medium주제: Array, Depth-First Search, Breadth-First Search, Union Find, Matrix출처: https&#
10.[LeetCode] 1091. Shortest Path in Binary Matrix
이번 문제는 그래프에서 탐색을 기반으로 최단 경로를 찾는 문제입니다. GraphImplicit GraphBFS단계: Medium주제: Array, Breadth-First Search, Matrix출처: https://leetcode.com/problems/s
11.[LeetCode] 841. Keys and Rooms
이번 문제는 그래프 순회 BFS, DFS을 한 번에 떠오르기 힘든 문제입니다. 한 번 살펴볼까요?GraphDFSBFS단계: Medium주제: Depth-First Search, Breadth-First Search, Graph출처: https://leetcod
12.[LeetCode] 70. Climbing Stairs
오늘 문제는 Dynamic Programming 알고리즘을 활용하는 문제입니다. 아직 저에겐 정말 DP가 어려운데요! 한 번 풀어보았습니다.Dynamic ProgrammingTop-DownBottom-Up단계: Easy주제: Math, Dynamic Programmi
13.[LeetCode] 746. Min Cost Climbing Stairs
어제 문제 Climbing Stairs와 유사한 문제입니다!! 오늘도 공부해 봅시다.Dynamic ProgrammingTop-DownBottom-Up단계: Easy주제: Array, Dynamic Programming출처: https://leetcode.com
14.[LeetCode] 62. Unique Paths
오늘 문제는 개인적으로 많이 어려웠지만 배운점이 많은 문제입니다. 한 번 살펴보겠습니다.GraphDynamic ProgrammingTop-DownBottom-UpCombinations단계: Medium주제: Math, Dynamic Programming, Combina
15.[LeetCode] 743. Network Delay Time
오늘 문제는 가중치가 존재하는 상황에서 최단 경로를 구하는 문제입니다. 한 번 살펴볼까요?GraphShortest PathHeapDijkstra단계: Medium주제: Depth-First Search, Breadth-First Search, Graph, Heap (P
16.[LeetCode] 21. Merge Two Sorted Lists
오늘부터 LeetCode의 자료구조와 알고리즘 문제 풀이를 본격적으로 시작하려고 합니다. 첫 번째 파트는 Linked List 자료구조입니다.Linked List는 단독으로는 많이 등장하지 않지만, 트리나 그래프 같은 고급 자료구조를 다룰 때 자주 활용되기 때문에 기본
17.[LeetCode] 141. Linked List Cycle
이번 문제는 저번 문제와 마찬가지로 기본적인 링크드 리스트에 대한 이해가 확실하다면 쉽게 풀 수 있는 문제입니다.그럼 살펴볼까요?Linked ListCycleTwo Pointer단계: Easy주제: Hash Table, Linked List, Two Pointers출처
18.[LeetCode] 206. Reverse Linked List
오늘 문제는 링크드 리스트를 이용하는 기본적인 문제입니다. 하지만 구현적으로는 나름 skillful하다고 생각하는 문제입니다. 그럼 살펴보겠습니다!Linked ListRecursion구현 잘 하기단계: Easy주제: Linked List, Recursion출처: htt
19.[LeetCode] 234. Palindrome Linked List
이번 문제는 주어진 링크드 리스트가 펠린드롬인지를 판단하는 문제입니다. 살펴보겠습니다.PalindromeLinked ListStackTwo Pointer단계: Easy주제: Linked List, Two Pointers, Stack, Recursion출처: https&
20.[LeetCode] 83. Remove Duplicates from Sorted List
오늘 문제도 링크드 리스트관련 문제입니다. 이번주까지 리트 코드의 링크드 리스트 문제를 최대한 많이 풀어보려고 합니다.Linked List단계: Easy주제: Linked List출처: https://leetcode.com/problems/remove-dupl
21.[LeetCode] 160. Intersection of Two Linked Lists
이번 문제는 링크드 리스트를 잘 이해하고 활용하는 방법을 익히는데 도움이 되는 문제라 생각합니다. 문제를 살펴볼까요?Linked ListTwo PointerHash Table단계: Easy주제: Hash Table, Linked List, Two Pointers출처:
22.[LeetCode] 203. Remove Linked List Elements
Linked ListRecursion단계: Easy주제: Linked List, Recursion출처: https://leetcode.com/problems/remove-linked-list-elements/description/?envType=problem-
23.[LeetCode] 876. Middle of the Linked List
오늘 문제는 이전까지 푼 연결 리스트 문제들전에 풀었다면 도움이 됐을 문제입니다.Linked ListTow Pointer단계: Easy주제: Linked List, Two Pointers출처: https://leetcode.com/problems/middle-
24.[LeetCode] 1290. Convert Binary Number in a Linked List to Integer
Linked List단계: Easy주제: Linked List, Math출처: https://leetcode.com/problems/convert-binary-number-in-a-linked-list-to-integer/description/?envType=
25.[LeetCode] 2. Add Two Numbers
오늘부터는 본격적으로 연결 리스트의 medium 레벨의 문제를 풀려고 합니다.Linked ListRecursion단계: Medium주제: Linked List, Math, Recursion출처: https://leetcode.com/problems/add-tw
26.[LeetCode] 19. Remove Nth Node From End of List
Linked ListTwo Pointer단계: Medium주제: Linked List, Two Pointers출처: https://leetcode.com/problems/remove-nth-node-from-end-of-list/description/Given
27.[LeetCode] 114. Flatten Binary Tree to Linked List
오늘부터는 본격적으로 medium레벨의 연결 리스트 유형의 문제를 풀어보았습니다. 한 번 살펴볼까요?Linked ListBinary TreeTree TraversalPreorderStack단계: Medium주제: Linked List, Stack, Tree, Depth
28.[LeetCode] 24. Swap Nodes in Pairs
Linked ListRecursion단계: Medium주제: Linked List, Recursion출처: https://leetcode.com/problems/swap-nodes-in-pairs/description/Given a linked list, sw
29.[LeetCode] 142. Linked List Cycle II
오늘 문제는 이전 문제와 매우 유사하지만 원하는 반환값이 약간 다른 문제입니다. 한 번 살펴볼까요?Linked ListHash TableTwo Pointer단계: Medium주제: Hash Table, Linked List, Two Pointers출처: https&#x
30.[LeetCode] 23. Merge k Sorted Lists
LeetCode에서 처음으로 Hard 문제를 도전했습니다. 또한, 리트 코드에서 연결 리스트 유형의 마지막 문제입니다(제가 푸는,,,). Linked ListPriority QueueHeapDivide and Conquer단계: Hard주제: Linked List, D
31.[LeetCode] 155. Min Stack
이번 문제는 LeetCode에서의 스택 자료 구조 유형 문제입니다. 살펴볼까요?Stack단계: Medium주제: Stack, Design출처: https://leetcode.com/problems/min-stack/description/Design a stac
32.[LeetCode] 227. Basic Calculator II
Stack단계: Medium주제: Math, String, Stack출처: https://leetcode.com/problems/basic-calculator-ii/description/Given a string s which represents an expr