2018. 7. 17. 15:41, 알고리즘/BOJ
https://www.acmicpc.net/problem/2661
Backtracking으로 풀면 됩니다. 그 전에 나온 수는 바로 나올 수가 없으니 아무리 깊게 가도 O(2^N)일거고 그나마도 중간에 다 안들어가고 탈출하는게 많아서 굉장히 빨리 돕니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 2066번: Double Patience (0) | 2018.07.18 |
|---|---|
| [BOJ] 13250번: 주사위 게임 (2) | 2018.07.17 |
| [BOJ] 1344번: 축구 (0) | 2018.07.17 |
| [BOJ] 11281번: 2-SAT - 4 (0) | 2018.07.17 |
| [BOJ] 13460번: 구슬 탈출 2 (0) | 2018.07.17 |
| [BOJ] 4243번: Security (0) | 2018.07.17 |
Comments