강의로 돌아가기
한창훈

실패의 원인을 모르겠습니다.

아래와 같이 피보나치, 배열에 이미 연산된 값을 저장하는 방법 이렇게 두 방법으로 풀었습니다. 테스트 케이스는 문제 없이 통과가 되는데 채점에서 자꾸 막히네요.
테스트 케이스를 좀 더 제시해 주시거나 채점 시 틀린 케이스를 확인하는 방법 등이 필요할 것 같아요 ㅠㅠ

function solution(num) {
    var answer = 0;
    var temp1 = 1;
    var temp2 = 1;
    for (var i = 1; i < num; i++) {
        answer = temp1 + temp2;
        temp1 = temp2;
        temp2 = answer;
    }
    return answer % 1234567;
}
class Solution {
    public static long[] mem;
  public long solution(int n) {
      mem = new long[n+1];
      mem[1] = 1; mem[2] = 2;
      return call(n) % 1234567;
  }
    public long call(int left){
        if (mem[left] != 0)
            return mem[left];
        mem[left] = call(left-2) + call(left-1);
        return mem[left];
    }
}
0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.