1003번 - 피보나치 함수
배열을 사용하면 계산시간을 줄일수있다고해서 배열도 사용했는데 시간초과라고 뜨네요.
어떻게 해야 할까요?
배열을 사용하라는 게 테스트케이스를 저장하라는 말이 아닙니다. 오히려 그건 아무 도움이 안 됩니다.
질문게시판을 보셔서 알게 되신 거라면 이 코드가 왜 시간초과인지도 아셔야 합니다. 그 이유도 게시판에 있으니까요.
배열을 쓰라는 말은 재귀를 쓰지말고 풀라는 말입니다.
jh05013님 테스트케이스를 입력받을때 배열을 쓰지않고 받는 방법이 어떤 방법이 있을까요?
테스트 케이스 하나 입력받고 계산한 다음 결과를 바로 출력하면 됩니다. 입력과 계산 결과를 저장할 필요가 없습니다.
한번 해봐야 겠네요 정말 감사합니다 모두들!
댓글을 작성하려면 로그인해야 합니다.
k0s0a7 5년 전
배열을 사용하면 계산시간을 줄일수있다고해서 배열도 사용했는데 시간초과라고 뜨네요.
어떻게 해야 할까요?