Bipartite Graph 이분 그래프 문제 20+20

Easy 난이도 (Bipartite Graph 문제)

Problem 1: Is Graph Bipartite? (LeetCode 785)
설명: 주어진 그래프가 이분 그래프인지 확인합니다.
핵심 개념: BFS, DFS, 그래프 탐색.

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

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

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

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

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

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

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

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

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

Problem 11: Check If Graph Is Bipartite (GeeksForGeeks)
설명: 그래프가 이분 그래프인지 확인합니다.
핵심 개념: BFS, DFS.

Problem 12: Path Sum (LeetCode 112)
설명: 이진 트리에서 특정 경로의 합을 찾습니다.
핵심 개념: DFS.

Problem 13: Island Perimeter (LeetCode 463)
설명: 섬의 둘레를 계산합니다.
핵심 개념: 그래프 탐색.

Problem 14: Binary Tree Paths (LeetCode 257)
설명: 이진 트리에서 모든 경로를 반환합니다.
핵심 개념: DFS.

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

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

Problem 17: Count Odd Numbers in an Interval Range (LeetCode 1523)
설명: 범위 내 홀수의 개수를 계산합니다.
핵심 개념: 간단한 그래프 연산.

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

Problem 19: The Maze (LeetCode 490)
설명: 미로에서 특정 지점까지 이동하는 경로를 찾습니다.
핵심 개념: BFS, DFS.

Problem 20: Water Flow (GeeksForGeeks)
설명: 특정 지역에서 두 바다로 물이 흐를 수 있는 경로를 찾습니다.
핵심 개념: DFS, BFS.

---

Medium 난이도 (Bipartite Graph 문제)

Problem 1: Maximum Bipartite Matching (GeeksForGeeks)
설명: 이분 그래프에서 최대 매칭을 찾습니다.
핵심 개념: 플로우 네트워크, 이분 그래프 매칭.

Problem 2: Is Graph Bipartite? (LeetCode 785)
설명: 그래프가 이분 그래프인지 확인합니다.
핵심 개념: BFS, DFS.

Problem 3: Maximum Number of Accepted Invitations (LeetCode 1820)
설명: 사람과 테이블 간 매칭을 최적화합니다.
핵심 개념: 이분 그래프 매칭, 최대 유량.

Problem 4: Minimum Cost to Connect All Points (LeetCode 1584)
설명: 모든 점을 연결하는 최소 비용을 계산합니다.
핵심 개념: 크루스칼 알고리즘, 플로우 네트워크.

Problem 5: Course Schedule II (LeetCode 210)
설명: 수강 순서를 결정하기 위해 위상 정렬을 수행합니다.
핵심 개념: 그래프 탐색, 위상 정렬.

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

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

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

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

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

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

Problem 12: The Maze II (LeetCode 505)
설명: 미로에서 특정 지점까지 가는 최소 거리를 계산합니다.
핵심 개념: BFS, 그래프 탐색.

Problem 13: Stable Marriage Problem (GeeksForGeeks)
설명: 안정적인 매칭을 찾습니다.
핵심 개념: 게일-셰플리 알고리즘, 이분 그래프.

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

Problem 15: Job Assignment Problem (GeeksForGeeks)
설명: 작업자와 작업을 매칭하여 최소 비용으로 할당합니다.
핵심 개념: 이분 그래프 매칭.

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

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

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

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

Problem 20: Perfect Matching in a Graph (Codeforces)
설명: 그래프에서 완벽한 매칭을 찾습니다.
핵심 개념: 플로우 네트워크, 이분 그래프 매칭.