글 읽기 - [C++] 틀렸습니다 유형 질문드립니다

ijeong 3년 전 0

count[0]에는 0이 출력된 횟수를 저장하고, count[1]에는 1이 출력된 횟수를 저장합니다.

idx 배열에는 입력받은 n 을 표시하는 인덱스인데, 0 부터 입력받은 n 중 최대값 까지의 (0, 1) 출력 횟수를 구해서

n 번째 인덱스에서만 횟수를 출력하는 로직입니다.

일단 예제는 통과를 했는데 나머지 부분을 찾지 못해 질문을 드립니다.

또 질문드리고 싶은건 테스트 케이스에서 혹시 n이 중복되서 나올 수도 있는지 여쭙고 싶습니다.

예를 들어 "3 2 2 40" 와 같이 입력을 했을 때, 한 번의 2에 대해서만 출력을 해서 "[1 1], [63245986 102334155]" 와 같이 출력을 해도 되나요?

/*
dp problem
1003 - fibonacci
*/

#include <stdio.h>

#define max 40

int count[2][max+1];
int idx[max+1] = {0, };

void calFibo(int n){
    if(n == 0){
        count[0][0] = 1;    count[0][1] = 0;
    }else if(n == 1){
        count[1][0] = 0;    count[1][1] = 1;
    }else{
        count[0][n] = count[0][n-2] + count[0][n-1]; 
        count[1][n] = count[1][n-2] + count[1][n-1]; 
    }
}

int main(){
    int T, n; scanf("%d", &T);
    int max_idx = 0;
    while(T--){
        scanf("%d", &n);
        max_idx = (max_idx < n)? n:max_idx;
        idx[n] = 1;
    }
    for(int i=0; i<max_idx+1; i++){
        calFibo(i);
        if(idx[i] == 1) printf("%d %d\n", count[0][i], count[1][i]);
    }       
    return 0;
}

ijeong 3년 전 0

혼자서 질문하고 답변 남기는데

아래 질문에 대해서 중복 입력에 대해서도 출력을 하도록 바꾸니 정답이 됩니다.

예를 들어 "3 2 2 40" 와 같이 입력을 했을 때, 한 번의 2에 대해서만 출력을 해서 "[1 1], [63245986 102334155]" 와 같이 출력을 해도 되나요?

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

문제

문제

출처

ICPC

[C++] 틀렸습니다 유형 질문드립니다

ijeong 3년 전 0

ijeong 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말