경로, 최소거리, 그래프 탐색 등(총 40문제)

Easy 난이도

Problem 1: Find if Path Exists in Graph (LeetCode 1971)
설명: 주어진 두 노드 사이에 경로가 존재하는지 확인합니다.
핵심 개념: DFS, BFS.

Problem 2: Maximal Network Rank (LeetCode 1615)
설명: 주어진 네트워크의 최대 연결성을 찾습니다.
핵심 개념: 그래프 탐색.

Problem 3: Clone Graph (LeetCode 133)
설명: 그래프를 깊은 복사합니다.
핵심 개념: BFS, DFS.

Problem 4: Flood Fill (LeetCode 733)
설명: 이미지를 채우는 문제로 그래프 탐색 기법을 연습할 수 있습니다.
핵심 개념: BFS, DFS.

Problem 5: Island Perimeter (LeetCode 463)
설명: 섬의 둘레를 계산합니다.
핵심 개념: 그래프, 인접 리스트.

Problem 6: Number of Connected Components in an Undirected Graph (LeetCode 323)
설명: 무방향 그래프의 연결 요소 개수를 계산합니다.
핵심 개념: DFS, BFS.

Problem 7: Path Sum (LeetCode 112)
설명: 이진 트리에서 루트부터 리프까지의 경로 합이 특정 값인지 확인합니다.
핵심 개념: DFS.

Problem 8: Symmetric Tree (LeetCode 101)
설명: 이진 트리가 대칭인지 확인합니다.
핵심 개념: DFS, BFS.

Problem 9: Binary Tree Paths (LeetCode 257)
설명: 이진 트리의 모든 루트-리프 경로를 반환합니다.
핵심 개념: DFS.

Problem 10: Matrix (LeetCode 542)
설명: 0으로부터의 최소 거리를 계산합니다.
핵심 개념: BFS.

Problem 11: Employee Importance (LeetCode 690)
설명: 직원 계층 구조를 통해 중요도를 계산합니다.
핵심 개념: DFS, BFS.

Problem 12: Rotting Oranges (LeetCode 994)
설명: 썩은 오렌지가 인접 오렌지를 썩게 만드는 최소 시간을 계산합니다.
핵심 개념: BFS.

Problem 13: Shortest Path in Binary Matrix (LeetCode 1091)
설명: 이진 행렬에서 최단 경로를 찾습니다.
핵심 개념: BFS.

Problem 14: The K Weakest Rows in a Matrix (LeetCode 1337)
설명: 주어진 행렬에서 가장 약한 K개의 행을 찾습니다.
핵심 개념: 행렬 연산.

Problem 15: Invert Binary Tree (LeetCode 226)
설명: 이진 트리를 반전시킵니다.
핵심 개념: DFS, BFS.

Problem 16: Merge Two Binary Trees (LeetCode 617)
설명: 두 이진 트리를 병합합니다.
핵심 개념: DFS, BFS.

Problem 17: Count Sub Islands (LeetCode 1905)
설명: 섬이 다른 섬의 부분 집합인지 확인합니다.
핵심 개념: DFS, BFS.

Problem 18: Find the Difference (LeetCode 389)
설명: 두 문자열에서 추가된 문자를 찾습니다.
핵심 개념: 문자열 비교.

Problem 19: Check If a String Is a Valid Sequence (LeetCode 1430)
설명: 이진 트리에서 특정 문자열이 루트-리프 경로인지 확인합니다.
핵심 개념: DFS, BFS.

Problem 20: Same Tree (LeetCode 100)
설명: 두 트리가 동일한 구조와 값을 가지는지 확인합니다.
핵심 개념: DFS, BFS.

---

Medium 난이도

Problem 1: Network Delay Time (LeetCode 743)
설명: 그래프에서 모든 노드가 신호를 받을 수 있는 최소 시간을 계산합니다.
핵심 개념: BFS, 다익스트라 알고리즘.

Problem 2: Word Ladder (LeetCode 127)
설명: 단어를 변환하여 목표 단어에 도달하는 최소 단계를 찾습니다.
핵심 개념: BFS, 그래프 탐색.

Problem 3: Cheapest Flights Within K Stops (LeetCode 787)
설명: 주어진 제한 조건에서 최저 비용으로 항공편을 찾는 문제입니다.
핵심 개념: BFS, 최단 경로.

Problem 4: Critical Connections in a Network (LeetCode 1192)
설명: 네트워크에서 제거되면 연결을 끊는 간선을 찾습니다.
핵심 개념: DFS, 그래프 이론.

Problem 5: The Maze (LeetCode 490)
설명: 공을 미로 안에서 특정 지점까지 이동시키는 문제입니다.
핵심 개념: BFS, 그래프 탐색.

Problem 6: The Maze II (LeetCode 505)
설명: 공이 특정 위치까지 가는 데 필요한 최소 거리를 찾습니다.
핵심 개념: BFS, 최단 경로.

Problem 7: Pacific Atlantic Water Flow (LeetCode 417)
설명: 특정 지점에서 두 바다로 흐르는 물의 경로를 찾습니다.
핵심 개념: DFS, BFS.

Problem 8: Course Schedule II (LeetCode 210)
설명: 그래프의 위상 정렬을 사용하여 가능한 코스 수강 순서를 찾습니다.
핵심 개념: 위상 정렬, 그래프 순환 탐지.

Problem 9: Accounts Merge (LeetCode 721)
설명: 같은 사용자의 계정을 병합합니다.
핵심 개념: 그래프, 연결 요소.

Problem 10: Network Connections (LeetCode 684)
설명: 연결된 네트워크에서 중복 간선을 제거합니다.
핵심 개념: 유니온 파인드.

Problem 11: Find the City With the Smallest Number of Neighbors (LeetCode 1334)
설명: 그래프에서 주어진 조건으로 이웃이 가장 적은 도시를 찾습니다.
핵심 개념: 플로이드-워셜 알고리즘, 최단 경로.

Problem 12: Longest Increasing Path in a Matrix (LeetCode 329)
설명: 행렬에서 증가하는 경로의 최대 길이를 찾습니다.
핵심 개념: DFS, 동적 프로그래밍.

Problem 13: Graph Valid Tree (LeetCode 261)
설명: 그래프가 유효한 트리인지 확인합니다.
핵심 개념: DFS, BFS.

Problem 14: Minimum Height Trees (LeetCode 310)
설명: 그래프에서 최소 높이의 루트 트리를 찾습니다.
핵심 개념: 그래프 탐색, BFS.

Problem 15: Swim in Rising Water (LeetCode 778)
설명: 물이 상승하는 환경에서 특정 지점까지 가는 최소 시간을 계산합니다.
핵심 개념: 다익스트라 알고리즘, BFS.

Problem 16: K-Similar Strings (LeetCode 854)
설명: 두 문자열을 동일하게 만들기 위한 최소 변환 횟수를 계산합니다.
핵심 개념: BFS, 문자열.

Problem 17: Coloring a Border (LeetCode 1034)
설명: 행렬의 특정 경계를 색칠합니다.
핵심 개념: DFS.

Problem 18: Reconstruct Itinerary (LeetCode 332)
설명: 항공권 경로를 사용하여 일정을 재구성합니다.
핵심 개념: 그래프, DFS.

Problem 19: Min Cost to Connect All Points (LeetCode 1584)
설명: 모든 점을 연결하는 최소 비용을 계산합니다.
핵심 개념: 크루스칼 알고리즘.

Problem 20: The Maze III (LeetCode 499)
설명: 공을 특정 지점까지 이동시키는 최단 경로를 구합니다.
핵심 개념: BFS, 그래프 탐색.