글 읽기 - 2591 - 숫자카드. 도움 요청드려요.

sehun 9년 전 0

안녕하세요.

부끄럽습니다.

2591문제를 아래와 같이 풀어봤는데요,

아래 소스가 어떤 경우에 잘못된 것인지 못찾아서 글을 올립니다.

제 머리에서 나오는 테스트 데이터란게..그놈이 그놈이라, 검증이 쉽지 않네요.

카드 수열이 있을 때에, 마지막 카드가 한자리수인 경우수를 따져서 생각해 보았는데요.

34보다 큰 녀석이 다온다면, 전체 경우의 수는 변하지 않고, 모두 경우가 마지막 카드가 한자리 수가 되는 거라 생각했는데요.

도움 부탁드립니다.

#include <stdio.h>

int main(){
    char nums[41] = {0,};
    int i, n, pn,T,A;
    scanf("%s", nums);
    pn = nums[0] - 0x30;
    A = 1;                  // 수열이  x,y,...,z 일때 z 가 한자리 수인 경우수
    T = 1;                  // 전체 경우 수
    i = 1;                  // 두번째 놈부터 돌자.
    while(nums[i] != NULL){
        n = nums[i] - 0x30; //i 번째 숫자

        if(pn * 10 + n > 34){
            A = T;          
            // 34보다 크면, 새로운 카드만 붙여줘야 하기 때문에 모두 끝이 한자리 경우 수가 된다.
        }else{
            int tmpT = T;   
            T = T + A;      // 전체 경우수는 z가 한자리 수인 경우수만큼 더 생긴다
            A = tmpT;       // z가 한자리 수인 경우수는 기존 전제 경우수와 같다
        }
        pn = n;
        i++;
    }
    printf("%d\n",T);
    return 0;
}

h0ngjun7 9년 전 0

~10~, ~20~, ~30~ 인 경우, 숫자카드는 1부터 34까지 밖에 없으므로 0 혼자서 숫자카드가 될 수 없는 것도 고려해주셨나요?

sehun 9년 전 0

앗! 그렇군요! 전혀 생각못했네요. .감사합니다!

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

문제

문제

출처

ICPC

2591 - 숫자카드. 도움 요청드려요.

sehun 9년 전 0

h0ngjun7 9년 전 0

sehun 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말