티스토리 뷰
728x90
문제 링크
https://www.acmicpc.net/problem/15918
언뜻보면 어려워 보이지만 n의 범위가 작기때문에 백트래킹으로 가능한 자리에 하나하나 다 넣어보면 쉽게 풀린다.
비어있는 i번째 자리에 어떤 수 num을 넣고 싶으면 (i+num+1)번째 자리가 비어있는지 확인하면 된다.
시간복잡도는 대충 O((N-2)!)인데 불가능한 자리가 많으므로 저거보다 훨씬 덜 나온다.
정답 코드
질문, 피드백 환영합니다.
728x90
'알고리즘 > 문제 풀이' 카테고리의 다른 글
| [BOJ] 백준 15921 수찬은 마린보이야!! (0) | 2018.07.25 |
|---|---|
| [BOJ] 백준 15920 선로에 마네킹이야!! (0) | 2018.07.25 |
| [BOJ] 백준 15917 노솔브 방지문제야!! (2) | 2018.07.25 |
| [BOJ] 백준 15916 가희는 그래플러야!! (0) | 2018.07.25 |
| [BOJ] 백준 1010 다리 놓기 (3) | 2018.07.09 |
댓글