아빠님의 도움을 받아서 찬찬히 다시 살펴본 결과 해결할 수 있었습니다 ㅎ
함수 f에서 d[0]가 제대로 초기화가 될 줄 알았는데 그쪽에 들어가질 않는것 같아요.
나중에 그래서 보니까 d[0]값을 출력했는데 이상한 값이 튀어나오더라구요.
물론 0값이 답과는 관계가 없지만 밑에 계산과정에서 d[0]를 이용하게 되는데, 여기서 d[0]에 들어가 있는 쓰레기 값을 이용하게 되니 n=1일 때 답이 0으로 나와서 계속 틀렸던 거였습니다. (사실 쓰레기 값인지 뭔지는 모르겠지만 아무튼 이상한 숫자가 들어가 있더라구요 ㅎ; 초기화가 안된건 아닌거 같긴 한데 더 들여다 보긴 귀찮고 .. 아무튼 그렇슴다 ㅋㅋㅋㅋㅋㅋㅋㅋㅋ)
plzrun 8년 전 1
당최 어디가 틀렸는지 모르겠습니다.
먼저 앞뒤 중복 고려하지 않고 2*N짜리 타일 만드는 모든 경우의 수 d[N]을 구한다음 거기에 중복되지 않는 애들을 전부 더해서 2로 나눈 값을 답으로 구하도록 했습니다.
이 과정에서 홀수방식이랑 짝수방식이랑 나눴구요...
채점중 % 꽤 올라가다가 그냥 틀렸다고 나오네요 ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ
도와주세요...