BOJ: https://www.acmicpc.net/problem/1002



경우의 수를 잘 나눠서 풀면 된다.


정답률이 낮은 이유는 경우를 나누는 중에 실수할 곳이 많기 때문.
정답률이 100%인 문제(타일 놓기)도 있지만 어렵다는 걸 생각하면 정답률과 난이도가 비례하지 않는다는 사실을 알 수 있다.