글 읽기 - 간단한 조건문이 잘 작동하지 않습니다.. (3줄요약 했습니다.)

cornking123 2년 전 0

1. 30~32번째 줄이 문제.

2. 중복체크용 간단한 if 조건문.

3. 중복이여도 출력이 되어버림.

#include<stdio.h>
#include<string.h>
int main()
{
    int a;
    scanf("%d",&a);
    char array[a][51],temp[51];
    for(int i=0;i<a;i++)
        scanf("%s",array[i]);
    for(int i=0;i<a-1;i++)
        for(int j=i+1;j<a;j++)
        {
            int b=strlen(array[j]),c=strlen(array[i]);
            if(b<c)
            {
                strcpy(temp,array[j]);
                strcpy(array[j],array[i]);
                strcpy(array[i],temp);
            }
            if(b==c)
                for(int k=0;k<b;k++)
                    if(array[j][k]<array[i][k])
                    {
                        strcpy(temp,array[j]);
                        strcpy(array[j],array[i]);
                        strcpy(array[i],temp);
                        break;
                    }
        }
    for(int i=0;i<a;i++)
        if(array[i]!=array[i+1])
            printf("%s\n",array[i]);
    return 0;
}

limequeen 2년 전 0

30번째 줄 for문의 조건식이 잘못 되었습니다.

if(array[i] != array[i+1]) 인 점을 참고하여 조건을 수정해보시기 바랍니다.

(그런데 이 알고리즘으로는 시간초과가 됩니다. 빠른 정렬 알고리즘(merge, quick, heap sort)을 이용하는 것을 추천드립니다.

문제 해결에 도움이 되셨으면 좋겠습니다.

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

문제

문제

출처

ICPC

간단한 조건문이 잘 작동하지 않습니다.. (3줄요약 했습니다.)

cornking123 2년 전 0

limequeen 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말