글 읽기 - 열심히 풀었는데 시간 초과가 뜹니다 ㅠㅠ

fnguswns1 1년 전 0

이유가 대체 뭘까요 ㅠㅠ 테스트 케이스 넣어봐도 바로바로 나오는데

왜 틀리는지 이유를 모르겠습니다 ㅠㅠ

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

int     len(char *a)
{
        int     i;

        i = 0;
        while (a[i])
                i++;
        return (i);
}

int     comp(char *w, char *o)
{
        int     i;

        i = 0;
        while (w[i] == o[i] && w[i])
                i++;
        return (w[i] - o[i]);
}

int     main()
{
        char    **word;
        char    *n;
        int     wordlen;
        int     i;
        int     j;

        scanf("%d", &wordlen);
        word = (char **)malloc(sizeof(char *) * wordlen + 1);
        i = 0;
        while (i < wordlen)
        {
                word[i] = (char *)malloc(sizeof(char) * 51);
                scanf("%s", word[i]);
                i++;
        }
        i = 0;
        while (i < wordlen)
        {
                j = i + 1;
                while (j < wordlen)
                {
                        if (len(word[i]) == len(word[j]))
                        {
                                if (0 < comp(word[i], word[j]))
                                {
                                n = word[i];
                                word[i] = word[j];
                                word[j] = n;
                                }
                        }

                        if (len(word[i]) > len(word[j]))
                        {
                                n = word[i];
                                word[i] = word[j];
                                word[j] = n;
                        }
                        j++;
                }
                i++;
        }
        i = 0;
        while (i < wordlen)
        {
                if (i + 1 == wordlen)
                        printf("%s\n", word[i]);
                else if (0 != comp(word[i], word[i + 1]))
                printf("%s\n", word[i]);
                i++;
        }
        free(word);
}

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

문제

문제

출처

ICPC

열심히 풀었는데 시간 초과가 뜹니다 ㅠㅠ

fnguswns1 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말