이 문제는 백트래킹을 이용하면 금방처리한다.
1일때 상, 하, 좌, 우로 집의 개수를 세어서
리스트에 보관하고 다 확인하면 그때 리스트의 내용을 오름차순으로 보여주면 된다.
반응형
'알고리즘 > 정올' 카테고리의 다른 글
| [정올] 1707 달팽이 문자열 (0) | 2016.07.20 |
|---|---|
| [정올] 1239 비밀편지 (0) | 2016.07.20 |
| [정올] [백트래킹] 1681 해밀턴 순환회로 (0) | 2016.07.15 |
| [정올] [백트래킹] 1889 NQueen (0) | 2016.07.14 |
| [정올] [그리디] 2247 도서관 문제 (0) | 2016.07.08 |