글 읽기 - [C++] 두 코드의 차이를 모르겠습니다.

so4644009 4년 전 0

위의 코드로 제출했을 때에는 계속 런타임 에러가 발생하고, 밑의 코드는 AC 처리 되었습니다. 유일하게 다른 부분은 입력 부분인데 왜 입력 받는 방식에 따라 결과가 달라지는지 알고 싶습니다.

// 런타임에러 나는 코드
#include <stdio.h>
#define MAX 26
#define ALPHABET 28

char map[MAX][MAX];
bool alphabet[ALPHABET];
int dx[4]={0,0,1,-1},dy[4]={1,-1,0,0};
int R, C;
int ans=1;
void dfs(const int y,const int x,const int cnt) {
    size_t i;
    int nextx,nexty;
    if (cnt > ans)
        ans = cnt;
    for (i = 0; i < 4; ++i) {
        nextx=x+dx[i];
        nexty=y+dy[i];
        if (nextx >= 0 && nextx < C && nexty >= 0 && nexty < R && !(alphabet[map[nexty][nextx]-'A'])) {
            alphabet[map[nexty][nextx]-'A']=1;
            dfs(nexty,nextx,cnt+1);
            alphabet[map[nexty][nextx] - 'A']=0;
        }
    }
    return;
}

int main(void) {
    size_t i,j;
    scanf("%d %d",&R,&C);
    for (i = 0; i < R; ++i)
        for (j = 0; j < C; ++j) 
            scanf("%c",&map[i][j]); //AC된 코드와 유일하게 다른 부분
    alphabet[map[0][0] - 'A'] = 1;
    dfs(0,0, ans);
    printf("%d\n",ans);
    return 0;
}

//AC처리 된 코드
#include <stdio.h>
#define MAX 26
#define ALPHABET 28

char map[MAX][MAX];
bool alphabet[ALPHABET];
int dx[4]={0,0,1,-1},dy[4]={1,-1,0,0};
int R, C;
int ans=1;
void dfs(const int y,const int x,const int cnt) {
    size_t i;
    int nextx,nexty;
    if (cnt > ans)
        ans = cnt;
    for (i = 0; i < 4; ++i) {
        nextx=x+dx[i];
        nexty=y+dy[i];
        if (nextx >= 0 && nextx < C && nexty >= 0 && nexty < R && !(alphabet[map[nexty][nextx]-'A'])) {
            alphabet[map[nexty][nextx]-'A']=1;
            dfs(nexty,nextx,cnt+1);
            alphabet[map[nexty][nextx] - 'A']=0;
        }
    }
    return;
}

int main(void) {
    size_t i;
    scanf("%d %d",&R,&C);
    for (i = 0; i < R; ++i) scanf("%s",map[i]); //런타임 에러가 나는 코드와 유일한 차이
    alphabet[map[0][0] - 'A'] = 1;
    dfs(0,0, 1);
    printf("%d\n",ans);
    return 0;
}

djm03178 4년 전 1

%c는 공백이나 개행 문자까지도 전부 한 글자로 취급하여 저장하므로 모든 개행 문자들이 전부 배열에 저장됩니다.

so4644009 4년 전 0

감사합니다.

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

문제

문제

출처

ICPC

[C++] 두 코드의 차이를 모르겠습니다.

so4644009 4년 전 0

djm03178 4년 전 1

so4644009 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말