[백준] 1707 이분 그래프 c++

---

어려운 문제는 아닌데 자꾸 너무 어렵게 생각해서계속 틀렸다.문제에서 중요하다고 생각하는 건1. 색깔을 어떻게 칠한 건지2. 인접한 곳의 색깔이 같은 지 어떻게 확인하는지3. 문제를 읽고 당연히 모든 정점들이 다 이어져 있는 건 줄 알았는데 찾아보니 그건 아니었다.이것 때문에 좀 많이 틀렸다.코드 자체는 어렵지 않다.dfs를 돌릴 때 색깔이 칠해져 있지 않는 곳으로 시작하면 된다.왜냐 여러 개의 그래프가 있을 수 있기 때문이다.여기서 num은 색깔이다 0이면 안 칠해진 거 1, -1이면 칠해진 거for 문 돌면서 칠해지지 않은 것부터 시작하면 된다.색깔을 칠해주기 위해서 dfs나 bfs를 이용하면 된다.dfs에 익숙하지 않아서 dfs도 사용..........

[백준] 1707 이분 그래프 c++에 대한 요약내용입니다.

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

---

---

원문링크 : [백준] 1707 이분 그래프 c++