CodingTEST
2023. 8. 24.
[백준 1707] 이분 그래프 (JAVA)
백준 1707번 문제 - 이분 그래프 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 www.acmicpc.net 문제 분석 몇 번 동작할지(K) 입력 → 정점(V), 간선(E) 입력 → 간선 입력 → 이분 그래프가 가능하면 YES, 아니면 NO 출력 해결 키 포인트 BFS(너비 우선 탐색) 개념 파악 이분 그래프 개념 파악 해당 정점과 연결된 정점은 다른 그룹, 인접 리스트 중에 값은 그룹이 존재 하지 않는 그래프 (사이클이 존재할 때 홀수 사이클이면 이분 그래프 아님) 너비 우선 탐색(BFS) 그래프 완전 탐색 기번 중 하나로, 그래..
![[백준 1707] 이분 그래프 (JAVA)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/HyL9Z/btsr62P6aXd/FqRKCalNAn3gnVIZG6KnHK/img.png)