이분 그래프 (1) 썸네일형 리스트형 [BOJ] 백준 1707 이분 그래프 (Swift) 문제 https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 www.acmicpc.net 풀이 먼저, 이분 그래프에 대해 알아야 풀 수 있습니다. 이분 그래프는 나와 인접한 노드는 다른 집합이여야 합니다. 구글링해서 이해하기 쉬웠던 방법은 나와 인접한 노드는 다른 색깔을 칠해주어야 한다. 라고 이해하였습니다. 그렇다면 DFS 혹은 BFS로 탐색하면서, 방문할 때 색을 칠해주는 방법으로 구현해야겠다고 생각했습니다. 인접 노드가 방문하지 않은 노드라면 나와 다른 색을 칠해주었습니다... 이전 1 다음
