백준 1707 자바

· Algorithm
- 알고리즘 분류 : BFS - 사용 언어 : JAVA - 문제 요점 - 제시된 입력이 이분 그래프인 지 아닌 지 확인하는 문제 - group배열에서 0: 방문X, 1: 그룹1, 2: 그룹2 - 이분 그래프 : 그래프 형태의 자료구조이며, 정점을 2그룹으로 나눴는 데 같은 그룹의 정점끼리는 간선으로 연결되지 않은 형태.(https://hongjw1938.tistory.com/117) 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedList; import java.u..
멍목
'백준 1707 자바' 태그의 글 목록