일단 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가 나옵니다
kkkapuq 1년 전
로컬에서 돌릴땐 정상적으로 나오는데 틀렸다고 뜨네요
어디가 문제인지좀 봐주시면 감사하겠습니다