글 읽기 - 틀렸습니다. 질문

joon8409 7년 전 1

문제는 radix돌리고, 길이에 대하여 정렬하였습니다.

시간초과 날거같아 애매하지만 출력초과는 해결했는데 틀렸습니다가 나오네요..

N==1에서 바운더리 체크한듯 하고 예제도 잘 돌아가는데 혹시 어디서 틀린지 알수 있을까요??

#include<stdio.h>
#include<string.h>
int main(void){
    char input [20002][51];
    int array[20002];
    int len[20002];
    int t;
    scanf("%d",&t);
    for(int i=0;i<t;i++){
        scanf("%s",&input[i]);
        array[i]=i;
        len[i]=strlen(input[i]);
    }
    len[t]=-1;
    array[t]=t;
    //마지막 바운더리 - 0번째 매핑 문제 해결
    int temp=0;
    int stack_point=0;
    //순서대로 앞으로 옮기기 위하여
    for(int i=50;i>=0;i--){
        //50자리의 수에 대하여 끝자리수부터 정렬한다.
        stack_point=0;
        for(int k=' ';k<='z';k++){
            //이 순서대로 맨 앞으로 정렬
            for(int n=0;n<t;n++){
                if(input[array[n]][i]==k){
                    //array[stack_point]랑 array[n]을 바꾸고 stack_point++
                    temp=array[n];
                    array[n]=array[stack_point];
                    array[stack_point++]=temp;
                    
                }
                if(k==' '){
                    k='a'-1;
                }
            }
        }
    }
    for(int j=0;j<t;j++){
        for(int i=0;i<t-1;i++){
            //길이에 대한 sorting
            if(len[array[i]]>len[array[i+1]]){
                temp=array[i];
                array[i]=array[i+1];
                array[i+1]=temp;
            }
        } 
    }
    
    for(int i=0;i<t;i++){
        if(len[array[i]]==len[array[i+1]]){
            if(strcmp(input[array[i]],input[array[i+1]])==0){
                continue;
            }
        }
        printf("%s\n",input[array[i]]);
    }
    return 0;
}

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

문제

문제

출처

ICPC

틀렸습니다. 질문

joon8409 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말