지금 제가 푸는 방식은

노드 수가 5개라면

{0,1,2,3,4}의 permutation을 구해서 5!을 모두 다 해보는 거거든요


엉아가 힌트로 알려준 방식은


각 노드에 3가지 색을 다 입혀보고 한 번이라도 성공하면 ok

모두다 실패하면 fail 하라는 의미 겠지요?


즉 

0,1,2,3,4의 노드가 있다면

R,R,R,R,R

~~~~~

R,G,B,R,G

~~~~

B,B,B,B,B

3^5

를 다 한다음에

한 번이라도 성공하면 굳굳

아니면 abort()! 인듯합니다


이방법을 하면 확실히 더 빠를듯해여