https://www.acmicpc.net/problem/1208문제는 여기에 있다.같은 문제인 BOJ 1182번 문제와 비교해서 다른점은 딱 하나인데 바로 N의 개수이다. 2의 40승이니 이것은 브루트 포스로 풀지 못하겠다는 생각을 떠올렸다. 하지만 dp로