글 읽기 - 1764번 "듣보잡" 문제... 런타임 에러가 납니다.

qkrvuddks7 6년 전 0

머지소트 알고리즘을 변형한 방법입니다.

머지소트는 두 정렬된 배열을 비교해서 두 배열을 합치지만

여기서는 합치는 것은 아니고 두 정렬된 배열을 비교해서 같은 부분을 찾아냅니다.

아무튼 근데 런타임 에러가 납니다.

제 컴퓨터에서 예시를 돌릴 때는 문제가 없어서, 어떤 부분에서 런타임 에러가 나는지 모르겠습니다.

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

char s1[500000][21], s2[500000][21];
char *ps1[500000], *ps2[500000];
int ans[500000], idx;

int comp(char** a, char** b){
    return strcmp(*a, *b);
}

int main(){
    char name[21];
    int i, j, N, M;

    /// 각각의 포인터들에 주소를 할당합니다.
    /// 이렇게 하는 이유는 나중에 sort를 하기 위해서입니다.
    /// s1, s2에 들어있는 데이터의 위치가 바뀌는 것이 아니라
    /// ps1, ps2의 주소값만 swap하는 식으로 sort를 합니다.
    for(i = 0; i < 500000; i++){
        ps1[i] = s1[i];
        ps2[i] = s2[i];
    }

    /// 입력 받아옵니다.
    scanf("%d %d", &N, &M);

    for(i = 0; i < N; i++) scanf("%s", ps1[i]);
    for(i = 0; i < M; i++) scanf("%s", ps2[i]);
    
    /// 여기서 "듣"과 "보"를 각각 sort해줍니다.
    qsort(ps1, N, 4, comp);
    qsort(ps2, M, 4, comp);

    /// "듣"과 "보"에서 서로 겹치는 부분의 인덱스를 ans에 저장합니다.
    i = 0; j = 0;
    while(i < N && j < M){
        switch(strcmp(ps1[i], ps2[j])){
            case 1: j++; break;
            case 0: ans[idx++] = i; i++; j++; break;
            case -1: i++; break;
        }
    }

    /// ans에 저장된 인덱스를 가지고 출력하면 듣보잡이 출력됩니다.
    printf("%d\n", idx);
    for(i = 0; i < idx; i++){
        printf("%s\n", ps1[ans[i]]);
    }

    return 0;
}

djm03178 6년 전 0

채점 환경에서 포인터의 크기는 8바이트입니다. 그래서 크기를 요구하는 함수에는 호환성을 위해 항상 sizeof를 사용하는 습관을 들여야 합니다.

qkrvuddks7 6년 전 0

채점 환경에 따라서 사용하는 용량이 다를 수 있군요. 해결되었습니다! (..시간초과가 나옵니다만ㅎㅎ) 감사합니다.

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

문제

문제

출처

ICPC

1764번 "듣보잡" 문제... 런타임 에러가 납니다.

qkrvuddks7 6년 전 0

djm03178 6년 전 0

qkrvuddks7 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말