글 읽기 - ★☆★☆★ [필독] 피보나치 함수 FAQ ★☆★☆★

djm03178 5년 전 10

★☆★☆★ 문제에 쓰인 코드 그대로 구현하면 시간 초과가 나는 게 당연합니다. ★☆★☆★ 문제에서 요구하는 건 그렇게 했을 때 나오는 값이 무엇인지 구하라는 것이지, 그 코드 그대로를 복붙해서 돌리라는 뜻이 아닙니다. 더 효율적으로 답을 구하는 방법을 찾아야 합니다.
테스트 케이스의 수에는 제한이 없습니다. 모든 테스트 케이스를 다 입력받아 저장해놓고 전부 계산한 뒤 모아서 출력할 필요가 없습니다. 입력 스트림과 출력 스트림은 별개이므로, 하나 입력 받고 그에 대한 답을 출력하는 것을 반복하기만 하면 됩니다. 임의로 int input[10]; 처럼 크기를 정하지 마세요. 이해를 돕기 위해 아래에 간단한 코드를 첨부합니다.
N은 최대 40까지 들어옵니다. 그 말은, int arr[40]; 이라고 선언하고 arr[40]에 접근하면 안 된다는 뜻입니다. 크기가 40인 배열의 원소는 39까지입니다.

int test_case;
scanf("%d", &test_case);
for (int tc = 0; tc < test_case; tc++)
{
    int n, ans0, ans1;
    scanf("%d", &n);
    // n에 대한 답을 구한다.
    // ans0 = 답 구하기;
    // ans1 = 답 구하기;
    printf("%d %d\n", ans0, ans1);
}

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