2e718   11달 전

여러차례 WA를 받는 바람에 제 코드에 대해서 이리저리 살펴봐도 뭐가 틀린 지 잘 알 수 없었습니다.

실제로 n 이 최대가 되는 250에서 결과가 일치하는 지까지 (울프람알파를 이용해) 확인하였음에도 문제가 없었습니다.

그러나 문제는 n이 0일 때에 있었습니다.


저의 경우 2x0 타일은 존재하지 않는다고 생각하고 코드를 작성했으나..

답은 아닌 것 같습니다.


실제로 수열의 일반항을 구해서 n=0을 대입하거나 점화식을 거꾸로 해서 0번째 항을 알아내거야 하는 것이었다면 할 말은 없지만


코드를 제출하기 전까지 알 수 없기 때문에 다소 모호함이 남아있는 것은 사실인 것 같습니다.

그래서 n=0일 때의 경우를 두가지 모두 답으로 인정하거나 아니면 n=0일 때에 대해 명시가 되면 좋겠습니다.

baekjoon   11달 전

n = 0인 경우에는 블럭을 놓지 않는 것이 방법이라서 방법의 수가 1이 아닌가 생각됩니다.

namnamseo   11달 전

힘드셨겠어요ㅠㅠ

보통 점화식 짤 때 n=0인 경우를 1가지, n<0일 때 0으로 놓으면 식을 세우기 편해요. n=0인 경우, 아무것도 안 한다 라는 선택 하나만 할 수 있다고 생각하면 논리적으로도 맞구요.

문제에 모호함이 있는것 같긴 하네요ㅠㅠ

2e718   11달 전

저도 순열조합에서 nC0하던 경우가 떠올라서 혹시나 해서 맞긴했어요.. 음 경험 쌓은 셈 쳐야겠죠.

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