Shortest Path in Binary Matrix
문제 파악 주어진 이차원 그리드에서 시작점(0,0) 에서 결승점(n-1, n-1)까지 이동할 때, 최단 경로의 길이를 구하는 문제이다.
Recent posts
Number of Islands
문제 파악 주어진 이차원 그리드에서 섬의 개수를 찾는 문제이다(섬은 연결된 1로 이루어진 영역을 의미)
Coin Change
문제 파악 동전을 사용하여 주어진 금액을 만들 수 있는 최소 동전의 개수를 구하는 문제
Trapping Rain Water
문제 파악 주어진 높이 리스트로 형성된 지형에서 물이 차는 양을 계산하는 문제이다.
Is Graph Bipartite?
문제 파악 주어진 그래프가 이분 그래프인지를 판별하는 문제이다. 이분 그래프는 모든 정점을 두 그룹으로 나눌 수 있는 그래프로, 서로 인접하지 않아야한다.
Daily Temperatures
문제 파악 주어진 일일 온도 리스트에서 각 날짜마다 따뜻한 온도가 몇 일 후에 오는지를 계산하는 문제 (따뜻한 온도가 오지 않는 경우에는 0을 반환)
Valid Parentheses
문제 파악 주어진 문자열이 유효한 괄호 문자열인지를 판별하는 문제이다. 주어진 문자열은 여는 괄호 ‘(‘, ‘{‘, ‘[’ 와 닫는 괄호 ‘)’, ‘}’, ‘]’ 로만 이루어져 있으며, 괄호의 쌍이 올바르게 맞아야 한다.
두 큐 합 같게 만들기
문제 파악 주어진 두 큐의 합을 동일하게 만들기 위해 큐의 요소를 옮기는 최소 횟수를 구하는 문제이다. 만약 두 큐의 합을 동일하게 만들 수 없다면 -1을 반환한다.
피로도
문제 파악 주어진 플레이어의 피로도와 던전의 정보를 바탕으로 최대한 많은 던전을 돌 수 있는 경우를 찾는 문제
N-Queens
문제 파악 주어진 n x n 체스판 위에 n개의 퀸을 배치하는 문제(퀸은 같 행, 열, 대각선 공격 가능) N-Queens - LeetCode
Palindrome Partitioning
문제 파악 주어진 문자열을 팰린드롬 부분 문자열(앞으로 읽으나 뒤로 읽으나 동일한 내용을 갖는)로 분할하는 문제이다.
Word Search
문제 파악 2차원 보드에서 단어를 찾는 문제이다. 보드에서 단어는 수직 또는 수평으로 인접한 문자들로 이루어져있어야 한다.
Subsets
Subsets - LeetCode
Permutations
Permutations - LeetCode
Combinations
Combinations - LeetCode