17120 문문문

N 제한이 25억으로 브루트포스론 풀기 힘든 문제다. 하지만 앞의 문을 몇개씩 열어보면 답을 유추할 수 있다. 가장 중요한 점은 앞의 문을 열지 못한다면 뒤의 문을 열지 못한다는 것이다

 

처음에 밀던지, 당기던지 6번째 문을 열때 3번째 문과 똑같은 방법으로 열 수 없으니 그 뒤에는 열 수가 없기 때문에 n이 5 이하면 열 수 있고 아니라면 열 수 없다는 것을 알 수 있다

 

문제: https://www.acmicpc.net/problem/17210

https://github.com/surinoel/boj/blob/master/17120.cpp