글 읽기 - 뭐가 틀린지 모르겠습니다... C

mingzi 2년 전 0

qsort를 사용했는데 틀렸습니다가 뜨네요... ㅠㅠㅠ

값 20000개도 넣어보고 해봤는데 어디서 틀리는지 모르겠습니다..

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

int compare(const void *a, const void *b)
{
    if (strlen((char*)a) > strlen((char*)b)) return 1;
    else if (strlen((char*)a) < strlen((char*)b)) return -1;
    else 
    {
        return strcmp((char*)a, (char*)b);
    }
}

int main() 
{
	// 변수 선언
	int num;
    char temp1[51];
    char null_temp[51] = {"~",};
    int over = 0;
    // 입력
	scanf("%d", &num);
	char word[num][51];
    
	for (int i = 0; i < num; i++)
    {
		scanf("%s", word[i]);
    }

    // 길이순 + 사전순
    qsort(word, num, sizeof(word[0]), compare);

    // 중복 갯수
    for (int i = 0; i < num; i++)
    {
        if (strcmp(word[i], word[i + 1]) == 0){
            over++;
        }
    }
    // 중복 제거
    for (int i = 0; i < num; i++)
    {
        if (strcmp(word[i], word[i + 1]) == 0)
        {
            for (int j = i; j < num; j++)
            {
                if (j == num - 2)
                {
                    strcpy(word[j + 1], null_temp);
                    break;
                }
                else
                {
                    strcpy(word[j + 1], null_temp);
                    strcpy(word[j + 1], word[j + 2]);
                }
            }
        }
    }
    
	for (int i = 0; i < num-over; i++)
    {
		printf("%s\n", word[i]);
	}
	return 0;
}

djm03178 2년 전 1

word의 크기가 num이므로 i가 num-1일 때 word[i+1]과 strcmp를 하면 안 됩니다. 그리고 이 경우 j는 num-1에서 시작하여 word[num]에 strcpy까지 수행하게 될 수도 있습니다.

mingzi 2년 전 0

이렇게 바꿨습니다.. 그런데 여전히 똑같은 부분에서 오류가 나나봐요...

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

int compare(const void *a, const void *b)
{
    if (strlen((char*)a) > strlen((char*)b)) return 1;
    else if (strlen((char*)a) < strlen((char*)b)) return -1;
    else 
    {
        return strcmp((char*)a, (char*)b);
    }
}

int main() 
{
	// 변수 선언
	int num;
    char temp1[51];
    char null_temp[51] = {"~",};
    int over = 0;
    // 입력
	scanf("%d", &num);
	char word[num][51];
    
	for (int i = 0; i < num; i++)
    {
		scanf("%s", word[i]);
    }

    // 길이순 + 사전순
    qsort(word, num, sizeof(word[0]), compare);

    // 중복 갯수
    for (int i = 0; i < num; i++)
    {
        if (strcmp(word[i], word[i + 1]) == 0){
            over++;
        }
    }
    // 중복 제거
    for (int i = 0; i < num-1; i++)
    {
        if (strcmp(word[i], word[i+1]) == 0)
        {
            for (int j = i; j < num; j++)
            {
                if (j >= num - 2)
                {
                    strcpy(word[j + 1], null_temp);
                    break;
                }
                else
                {
                    strcpy(word[j + 1], null_temp);
                    strcpy(word[j + 1], word[j + 2]);
                }
            }
        }
    }
    
	for (int i = 0; i < num-over; i++)
    {
		printf("%s\n", word[i]);
	}
	return 0;
}

djm03178 2년 전 1

지금도 37번째 줄에서 i == num-1일 때 word[num]과 strcmp를 하게 됩니다.

djm03178 2년 전 1

그리고 다음과 같은 반례가 있습니다.

4
a
a
a
b

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

문제

문제

출처

ICPC

뭐가 틀린지 모르겠습니다... C

mingzi 2년 전 0

djm03178 2년 전 1

mingzi 2년 전 0

djm03178 2년 전 1

djm03178 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말