[JUNGOL]1681:해밀턴 순환회로

"최단경로"라는 말을 보자마자 다익스트라, MST 등만 생각하다가 한시간째 못풀고 결국 DFS로 푼다는 힌트를 얻어서 풀어냈다...

N 사이즈가 작긴 하지만 12이하이기 때문에 백트래킹도 이용했다.

역시 알고리즘은 한발짝 물러나서 생각하는게 필요하다....

 

백준 알고리즘분류를 자꾸 열어보지 말자!!!

 

github.com/SuyeonChoi/Algorithms/blob/master/Jungol/p1681.java

SuyeonChoi/Algorithms