맨 위의 전구는 한 번씩 다 껐다 켜본다.
모든 전구는 2번 이상 건드리지 않는다.
대충 나오는 시간복잡도
O(2^N*N^2)
=> O(2^N)
N은 최대 18
풀이 방법 : 위의 전구가 켜져있으면 끈다.
근데 맨 위의 전구는 방법이 없다.
그래서 다 해본다.
'IT > 알고리즘' 카테고리의 다른 글
| BOJ 백준온라인져지 11279 최대 힙 풀이 (1) | 2017.12.30 |
|---|---|
| BOJ 백준온라인져지 1927 최소 힙 풀이 (0) | 2017.12.28 |
| BOJ 백준온라인져지 2623 음악프로그램 풀이 (0) | 2017.12.23 |
| 애니팡같은 게임 (0) | 2017.12.21 |
| BOJ 백준온라인져지 1766 문제집 풀이 (0) | 2017.12.21 |