kkkapuq   1년 전

로컬에서 돌릴땐 정상적으로 나오는데 틀렸다고 뜨네요

어디가 문제인지좀 봐주시면 감사하겠습니다

train0113   1년 전

일단 n>=3인 값이 두 번 이상 들어오면 어떻게 될까요?

cntZero와 cntOne 리스트에 전에 계산했던 값이 계속 남아있게 됩니다.

입력

2
6
22

작성자님 코드의 출력

5 8
27 44

(cntZero에 저장되어 있던 숫자 1 0 1 1 2 3 5 1 2 3 5 8 6 3 5 8 13 14 9 8 13 21 27 23 17 21 34)

정답

5 8
10946 17711

문제 입력에 N은 40보다 작거나 같은 자연수 또는 0이다. 라는 말이 있으므로

cntZero와 cntOne 리스트에 fibonacci 함수를 이용헤서 N=0~40인 값들을 구해놓으면 쉽게 AC가 나옵니다

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