11726번 - 2×n 타일링
제출 시 틀렸습니다, 라고 나오는데 이유를 모르겠습니다. 웬만한 예시들은 다 정상적인 결과가 출력되어서요.
혹시 반례를 알 수 있을까요?
In 100
Out 4942
Ans 4955
factorial말고 DP로 푸는 것을 추천드립니다.
댓글을 작성하려면 로그인해야 합니다.
dbjwl 2년 전
제출 시 틀렸습니다, 라고 나오는데 이유를 모르겠습니다. 웬만한 예시들은 다 정상적인 결과가 출력되어서요.
혹시 반례를 알 수 있을까요?