문제 링크


2014 Pacific Northwest Region Programming Contest Division 2


구현 트레이닝 문제


입력 크기 제한이 25이고, 시간 복잡도도 polynomial로 나올 수 밖에 없기 때문에 그냥 구현 문제이다.

문제를 보고 생각나는 그 방식으로 풀면 된다.

근데 구현하다 보면 코드가 더럽다.

정답 봐도 코드가 더럽다.

더럽기 때문에 코딩 연습은 된다. 덜 복잡해지게 코드를 잘 관리하며 짜면 좋을 듯.


문제 해석도 더럽기 때문에 간단하게 설명한다.


위의 gold leaf 뭐시기는 무시해도 되고,

종이를 한번 접은 결과를 보고 어디를 접었는지 판별하는 문제이다.


초기에는 모든 종이 칸이 금(#)으로 채워져 있고,

접었을 때 두 칸이 붙으면 한 칸의 금이 다른 칸으로 옮겨진다.

따라서 두 칸 중 한 칸은 금이 남아있고(#), 다른 한 칸은 금이 없어진다(.).


문제 예제 입출력 보면 바로 이해된다.