이 코드를 기준으로 말씀드리면.. poly() 함수의 가정을 위반했기 때문입니다. poly 함수는 first가 양의 정수라고 가정합니다. 이 가정은 첫 번째 줄과 두 번째 줄을 몇 가지 방법으로 붙일 수 있는지를 계산할 때 사용됩니다. first에 0이 주어질 경우, 0과 두 번째 줄을 second-1개의 방법으로 붙일 수 있다고 생각하지요. 물론 붙이는 방법은 하나밖에 없습니다.
그리고 0부터 n-1까지 세는 방법으로는 가로 한줄로 구성된 폴리오미노는 못 셉니다 0부터 n까지 세면 몰라도요.
loveljh
[폴리오미노]http://algospot.com/judge/problem/read/POLY
풀다가 메인문을 만들고 있었습니다.
저 while문 안에 for문을 돌때 생각을 해봤었습니다.
first가 0에서 n-1 까지랑 1에서 n까지 가는게 왜 다를까라는 생각이 들었습니다.
첫번째로 오는게 0이면 나머지n개로 만드는거 니 n이랑 머가 다를까라는 생각이 들어서 올립니다.
10년 전