ekthatkxkd   2년 전

안녕하세요 ~

제목 그대로 어느 경우일 때 틀린 답이 나오는지 잘 모르겠습니다....


구현한 source 에서


ch배열은

처음 숫자 입력받을 때 문자열로 저장하고


n배열은

ch배열에 저장된 숫자 문자열을 정수로 바꿔서

n[1] 배열부터 바꾼 값을 저장하였습니다.


d배열은

예를 들어 d[i] 일 경우

입력받은 숫자에서 i번째 자리수까지 계산했을 때

올 수 있는 경우의 수를 저장하였습니다.

d[i] = (d[i-1] + d[i-2])%1000000

이런 방식으로 구현하였고요

물론 숫자들을 나눌 때 27 이상의 수가 올 경우는 제외해주었습니다....


어느 부분을 잘못 생각하고 구현했는지 잘 모르겠습니다 ㅠㅠ

답변주시면 감사하겠습니다 !

djm03178   2년 전

게시판의 다른 질문들을 읽어보면 대부분의 사람들이 공통적으로 걸려드는 함정 케이스가 있습니다.

ekthatkxkd   2년 전

아 함정 케이스 하나 생각나서 수정해봤는데 또 틀려버렸네요 ㅠㅠ

djm03178 님 말씀대로 한번 다른 질문들 찾아보겠습니다.

감사합니다 ~

ekthatkxkd   2년 전

해결하였습니다 ~~

100000 이런 숫자 들어올 경우가 급 생각나서 수정했는데도 안되서

djm03178 님 말씀대로 질문들 살펴봤는데...

0 이란 숫자 하나만 들어올 경우까지도 생각했어야 됐네요 ㅠㅠ

감사합니다 ~~

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