글 읽기 - 혹시 오타 아닌가 싶어서요.

haegyun 7년 전 0

예제 입력 2에 대해서..

2X1, 2X2 타일로 2X2 타일을 채우는 경우의 수는 2가지 밖에 없는데

출력은 3이라고 나와있네요.

2X1, 2X2, 1X2로 채워야 3이 나오는거 아닌가요?

alohajm 7년 전 0

문제 그림에도 나와있듯이 2x1타일은 돌려서 1x2타일로 사용할 수 있습니다 :)

haegyun 7년 전 0

그렇네요..!

바로 이전 타일 문제에서는 구분이 되있어서 혹시 잘못쓰셨나 했습니다

댓글을 작성하려면 로그인해야 합니다.