글 읽기 - [C언어] 어느 부분이 틀렸는지 반례를 찾을 수 없습니다.

furychick 6년 전 0

1. 문자열은 영어 소문자만

2. 길이가 짧은 순서대로

3. 길이가 같다면 사전 순서대로 정렬

개인적으로 돌려봤을땐 도저히 반례를 찾을 수 없었습니다.

어느 부분이 틀린걸까요?

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

char word[20001][51];
char newword[20001][51];
int start, end;

int compare(char *str1, char *str2){
	int ret;

	if(strlen(str1)<strlen(str2)) return -1;
	else if(strlen(str1)>strlen(str2)) return 1;
	else{
		ret = strcmp(str1, str2);
		if(ret < 0) return -1;
		else if(ret > 0) return 1;
		else if(ret==0) return 0;
	}
}

void merge(int first, int middle, int last){
    int i;
    int left = first;
    int right = middle + 1;
    int dest = 0;
	int res;
	 while(left <= middle && right <= last){
			res=compare(newword[left], newword[right]);
        if(res<0){
			memmove(word[dest], newword[left], strlen(newword[left])+1);
            left++;
        }
        if(res>0){
            memmove(word[dest], newword[right], strlen(newword[right])+1);
            right++;
        }
		if(res==0){
			memmove(word[dest], newword[left], strlen(newword[left])+1);
			dest++;
			word[dest][0]='\n';
			left++;
			right++;
			}
        dest++;
    }
    while(left <= middle){
		memmove(word[dest], newword[left], strlen(newword[left])+1);
		dest++; left++;
		}
    while(right <= last){
		memmove(word[dest], newword[right], strlen(newword[right])+1);
		dest++; right++;
		}
    dest = 0;
    for(i= first; i <= last ; i++){
		memmove(newword[i], word[dest], strlen(word[dest])+1);
		dest++;
    }
	return;
}

void mergesort(int first, int last){
    if(last - first < 1) return;
    int middle = (first+last)/2;
	mergesort(first, middle);
	mergesort(middle+1, last);

    merge(first, middle, last);
}

int main(){
	int n=0;
	int i;

	scanf("%d", &n); //n번 시행
	
	for(i=0;i<n;i++){
		scanf("%s", newword[i]);
	}
	end=n-1;
	mergesort(0, end);
	for(i=0;i<n;i++){
		if(newword[i][0]=='\n') continue;
		else printf("%s\n", newword[i]);
	}

	return 0;
}

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

문제

문제

출처

ICPC

[C언어] 어느 부분이 틀렸는지 반례를 찾을 수 없습니다.

furychick 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말