글 읽기 - 반례를 못 찾겠습니다.

urasica 2년 전 0

다른 질문 글에 있는 반례를 계속 입력해봐도 맞는 답이 나와서 왜 틀렸습니다가 나오는지 찾지 못하겠습니다. 아니면 제 코드에 문제되는 부분이 있나요?

#include <stdio.h>
#include <string.h>

int main (void){
    char A[10001];
    char B[10001];
    int result[10001];
    int i, def, len;
    
    scanf("%s %s", A, B);
    
    def = strlen(A) - strlen(B); // 두 수의 자릿수 차이 구하기
    
    if(def>=0){ //앞의 수의 자릿수가 더 클때 또는 두 수의 자릿수가 같을 때(def가 0이므로 알맞은 자리에 들어감)
        for(i=0;i<strlen(A);i++){
            result[i] = A[i]-48; //배열 A는 char 타입이므로 '0'을 빼주어 int 타입에 맞추어 수를 넣기
        }
        
        for(i=0;i<strlen(B);i++){
            result[i+def] += B[i]-48; //위와 같음
        }
        
        len = strlen(A);
        
        while(len){ //올림 처리
            if(result[len]>=10&&len>0){
                result[len] %= 10;
                result[len-1] += 1;
            }
            len--;
        }
        
        len = strlen(A); //len의 값이 변했으므로 재 초기화
        
        for(i=0;i<len;i++){ // 출력
            printf("%d", result[i]);
        }
        return 0;
        
    } else if (def<0) {
        def *= -1; //뒤의 수가 더 크면 def가 음수 이므로 양수로 전환
        
        for(i=0;i<strlen(B);i++){
            result[i] = B[i]-48; // 타입 맞추기
        }
        
        for(i=0;i<strlen(A);i++){
            result[i+def] += A[i]-48;
        }
        
        len = strlen(B);
        
        while(len){ //올림 처리
            if(result[len]>=10&&len>0){
                result[len] %= 10;
                result[len-1] += 1;
            }
            len--;
        }
        
        len = strlen(B); //len의 값이 변했으므로 재 초기화
        
        for(i=0;i<len;i++){ // 출력
            printf("%d", result[i]);
        }
        return 0;
        
    } else {}
}

urasica 1년 전 0

7번째 줄에 있는 int result[10001];을

int result[10003] = {0}; 으로 바꿨더니 정답 처리 됬습니다.

이유는 모르겠습니다...

아마 쓰레기 값이 문제를 일으킨거 같습니다.

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

문제

문제

출처

ICPC

반례를 못 찾겠습니다.

urasica 2년 전 0

urasica 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말