mic1021   10달 전

1793번 타일링 문제에서 n=0일 때 방법의 수를 0가지로 해야되는것이 아닌가 싶습니다.

kcm1700   10달 전

"아무 것도 배치하지 않은 상태"도 조건에 맞는 올바른 상태라면, 그것도 역시 하나의 경우로 치는 경우가 보통이에요.

이 문제에서는 지금 그것이 올바른 상태인지 아닌지 구체적으로 명시가 안되어있긴 한데, 표현만 따져보면 2×0 직사각형은 0개의 타일을 이용해서 채워진 상태라고 생각할 수 있으니 하나의 경우로 치는 게 보통일 거예요. 조금 더 문제 설명이 충실했으면 좋았을 것 같네요.

아무 것도 없는 상태가 어떻게 하나의 경우가 될 수 있는 건지 잘 안 와닿을 수도 있는데, 문자열 문제에서 빈 문자열을 예로 생각해보면 쉬울 수 있어요. 비어있는 것이 존재한다는 것과 아예 존재가 없는 것은 달라요.

mic1021   10달 전

비어있는 경우도 경우의 수에 포함시켜야 하는거군요! 답변 감사합니다~

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