글 읽기 - 런타임에러와 틀렸습니다

icchris 4년 전 0

1. 런타임에러

배열의 크기를 초과했을때 뜬다는데 잘 모르겠습니다.

2. 틀렸습니다

MAX_SIZE 20001 이런식으로 추가하면 아에 틀렸습니다 가 뜨는데 이유좀 알 수 있을까요??

#include <stdio.h>

#define MAX_SIZE1 20000
#define MAX_SIZE2 50

int len(char l[]);
void sort( char l[][MAX_SIZE2], int left, int right);
int pos( char l[][MAX_SIZE2], int left, int right);
int compare( char a[], char b[]);
void swap(char l[][MAX_SIZE2], int i, int j);

int main() {
        int cn;
        char l[MAX_SIZE1][MAX_SIZE2];
        int i;

        scanf("%d", &cn);
        for(i = 0; i < cn; i++) {
                scanf("%s", l[i]);
        }
        sort(l, 0, cn-1);
        for(i = 0; i < cn; i++) {
		if( i>0) if(compare(l[i], l[i-1]) == 0) continue;
                printf("%s\n", l[i]);
        }
}

int len( char l[]) {
        int i;
        for(i = 0; l[i] != '\0'; i++);
        return i;
}

void sort( char l[][MAX_SIZE2], int left, int right) {
        int p;

        if(left >= right) return;
        p = pos(l, left, right);
        sort(l, left, p-1);
        sort(l, p+1, right);
}

int pos( char l[][MAX_SIZE2], int left, int right) {
        int i, j;

        i = left+1, j = right;
        while(i <= j) {
                while( compare(l[i],l[left]) <= 0 && i <= right) {
			i++;
			if(i > right) break;
		}
                while( compare(l[left],l[j]) <= 0 && left+1 <= j ) {
			j--;
		}
		if(i <= j) swap(l, i, j);
	}
	swap(l, left, j);
	return j;
}

int compare( char a[], char b[]) {
	int len_a, len_b, i;

	len_a = len(a), len_b = len(b);
	if(len_a > len_b) return 1;
	if(len_a < len_b) return -1;

	i = 0;
	while(1) {
		if(a[i] == b[i] && a[i] == '\0') return 0;
		if(a[i] > b[i]) return 1;
		if(a[i] < b[i]) return -1;
		i++;
	}
}

void swap(char l[][MAX_SIZE2], int i, int j) {
	int tmp, x;
	x = 0;
	while(l[i][x] != '\0' || l[j][x] != '\0') {
		tmp = l[i][x];
		l[i][x] = l[j][x];
		l[j][x] = tmp;
		x++;
		if(x == MAX_SIZE1) return;
	}
	
	tmp = l[i][x];
	l[i][x] = l[j][x];
	l[j][x] = tmp;
}

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

문제

문제

출처

ICPC

런타임에러와 틀렸습니다

icchris 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말