https://www.acmicpc.net/problem/1707 이번 문제는 그래프 문제입니다. 그래프 문제는 여러가지 유형이 있지만 이번 문제는 '이분 그래프' 입니다. 이분 그래프에 대해 간단히 설명을 하면 모든 정점을 2개의 집합으로 나눌수있으며 하나의 집합 내부 정점들은 서로 이웃이 아닌 집합을 말합니다. 예를 들어 그래프가 1 -> 2 -> 3 -> 4 라고 했을 시 A라는 집합에는 1,3 B라는 집합에는 2,4가 들어간다. 여기서 1,3은 서로 이웃이 아니며 2,4 또한 이웃이 아니다. 이렇게 나타낼 수 있는 그래프를 이분 그래프라 합니다. 구현방법은 처음에는 HashSet을 통해 각각 어느 집단에 넣어주고 확인을 하는 과정을 거쳤지만 이는 시간초과라 해결하지 못하였습니다. 그래서 다른 방식..
