백트래킹 알고리즘 02 해밀턴 순환회로
답은 다 맞았지만 시간초과..
그래도 푸는 시간이 N queen 보다 대폭 줄었다.
다음엔 재귀가 아닌 스텍으로 풀어보겠다.
01 선언 및 초기화
02 재귀 함수 호출
03 답 출력 그리고 메인 함수
백트래킹도 대충 어떤 느낌인지 알겠다.
익숙해지기만 하면 될 듯하다.
'알고리즘' 카테고리의 다른 글
| [알고리즘 기초][문자열] 문자열 관련 문제 02 (정올) (0) | 2017.01.06 |
|---|---|
| [알고리즘 기초][문자열] 문자열 관련 문제 01 (정올) (0) | 2017.01.04 |
| [알고리즘][백트래킹] N Queen (정올) (0) | 2016.12.30 |
| [알고리즘][그리디] 공주님 정원 (정올) (0) | 2016.12.28 |
| [알고리즘][그리디] 도서관 문제 (정올) (0) | 2016.12.27 |