풀이해당 문제는 일반적인 방법으로 해결할 수 없다는 걸 알게 됨..이유는 배열을 N개 만큼 만들게 되면 메모리 초과가 발생함.그래서 다른 방법이 없을까 하나씩 찾아보니그냥 어떤 분기에서 변화가 있는지 Set에 넣어보면서 찾다보니계차수열 규칙을 발견// 1 -> 1// 2 -> 1 0// 3 -> 1 0 0// 4 -> 1 0 0 1// 5 -> 1 0 0 1 0// 6 -> 1 0 0 1 0 0// 7 -> 1 0 0 1 0 0 0// 8 -> 1 0 0 1 0 0 0 0// 9 -> 1 0 0 1 0 0 0 0 1// 10 -> 1 0 0 1 0 0 0 0 1 0// 11 -> 1 0 0 1 0 0 0 0 1 0 0// 12 -> 1 0 0 1..
