아직 asd님이 푼 코드 안봤는데요...(봐도 잘 모르겠고 잘 모르니까 코드를 따라치기만 할것같아서)




viewimage.php?id=3dafdf21f7d335ab67b1d1&no=29bcc427b38477a16fb3dab004c86b6fd0548bb7fdb4d15f4a496390cca9d3ae00952415f8f9852be212962887dccc9a610de176d57465a160641be7f78fdfc60e




제가 생각한 풀이는 이렇습니다.


최초의 색은 아무것도 없습니다.

하나의 노드(A)를 선택합니다. 색을 칠합니다.

A와 인접한 노드(B)를 선택합니다. 

B와 인접해 있는 노드들을 보고 색을 칠할 수 있는지 검사하고 색을 칠합니다.

B인접한 노드 C를 선택합니다

C와 인접해 있는 노드들을 보고 색을 칠할 수 있는지 검사하고 색을 칠합니다.


이렇게 하나씩 검사할 때 실패한게 나온다면 그 그래프는 색칠할 수 없고,

실패 없이 가서 모든 노드에 색이 있다면 그 그래프는 색칠 가능한 것이공. 맞습네까?


저는 이런 풀이 뿐이 떠오르질 않아요.

두부가 F인가봐요...