글 읽기 - 1181 C언어 질문드립니다 ㅜㅜ

gwlim1028 3년 전 0

글자의 수를 세서 for문으로 글자 수의 순서대로 프린트하게 하고, 만약 같은 수의 글자가 존재한다면 strcmp를 통해서 ranking을 매긴 다음에 프린트 하도록 코드를 짜봤습니다. 제가 생각한 예제들에서는 모두 잘 돌아가는데 답안 제출을 하면 틀렸다고 나옵니다... 혹시 반례를 찾아주시거나 코드에서 오류를 찾아주시면 감사하겠습니다!

다른 방식으로 푸는 법을 알려주셔도 너무 감사하겠습니다!

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


int main() {
    int N, num = 0, t = 0;
    scanf("%d", &N);
    char arr[N][50];
    int cnt[N];
    int order[N];
    for (int i = 0; i < N; i++){
        scanf("%s", arr[i]);
        cnt[i] = strlen(arr[i]);
    }
    for (int i = 0; i < 50; i++){
        num = 0;
        t = 0;
        for (int j = 0; j < N; j++){
            if (i == cnt[j]){
                order[t] = j;
                t++;
                num++;
            }
        }
        if (num == 1){
            printf("%s\n", arr[order[0]]);
        }
        else{
            int ranking[20000] = {0};
            for (int a = 0; a < num; a++){
                for (int b = 0; b < num; b++){
                    if (strcmp(arr[order[a]], arr[order[b]]) > 0){
                        ranking[a]++;
                    }
                }
            }
            for (int a = 0; a < num; a++){
                for (int b = 0; b < num; b++){
                    if (a == ranking[b]){
                        printf("%s\n", arr[order[b]]);
                        break;
                    }
                }
            }
        }
    }
}

dldyddlwl 3년 전 0

최대 50글자니까, 마지막 널 터미네이터를 고려해서 배열의 길이가 51이어야겠죠?

gwlim1028 3년 전 0

오 감사합니다! 그러면 문제 자체는 해결되는거 같은데 시간초과가 뜨네요... 아무래도 다른 방법을 써야할거 같아요

flol47 3년 전 0

char가 아니라 string을 쓰신다면 등호만을 이용하여 비교가 가능합니다

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

문제

문제

출처

ICPC

1181 C언어 질문드립니다 ㅜㅜ

gwlim1028 3년 전 0

dldyddlwl 3년 전 0

gwlim1028 3년 전 0

flol47 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말