[백준] 1707번: 이분 그래프 <70>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 우선 이분그레프의 개념이 뭔지는 알아야 한다. 내가 써논 글이 있으니 이를 확인해보면 될 것 이다. 위의 설명을 본후 BFS를 생각하면서 구현하면 된다. 나같은 경우 정점을 색으로 구분해 주기 위하여 colorArr을 만들 었으며, 기본적으로 -1로 초기화 해 주었다. 이후 정점들을 2개의 독립적인 집합으로 나누어야 하는데, 이때 사용된 수가 0과 1 이다. 먼저 시작정점을 1로 색칠해 준 후, 이 정점과 인접해있으면서 방문하지 않은 정점이 있다면 0으로 칠해준다. 0으로 칠해진 정점을 기준으로 다시 같은 동작을 반복한다. 이때 주의해..........

[백준] 1707번: 이분 그래프 <70>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준] 1707번: 이분 그래프 &lt;70&gt;