글 읽기 - 버퍼 오버플로우...

ruka0809 1년 전 0

버퍼오버플로우가 뜨면서 안되네요...뭐가 문제죠....

배열길이를 50으로 해서 안되는건가해서 51로 늘렸는데 시간초과가 뜨네요,,,

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

void lineup_length(int n, char arr[n][50]){
    char tmp[50];
    for(int i = 0; i<n; i++)
        for (int j = n-1; j>i; j--)
            if(strlen(arr[j])<strlen(arr[j-1])){
                strcpy(tmp,arr[j]);
                strcpy(arr[j], arr[j-1]);
                strcpy(arr[j-1],tmp);
            }
}

void lineup_abc(int n, char arr[n][50]){
    char tmp[50];
     for(int i = 0; i<n; i++)
        for(int j = n-1; j>i; j--)
            if(strcmp(arr[j],arr[j-1])<0) {
                    strcpy(tmp,arr[j-1]);
                    strcpy(arr[j-1],arr[j]);
                    strcpy(arr[j],tmp);
                }
}

int main(){
    int n;
    scanf("%d",&n);
    char arr[n][50];
    for(int i = 0; i<n; i++) scanf("%s", arr[i]);
    lineup_abc(n,arr);
    lineup_length(n, arr);

    


    for(int i = 0; i<n; i++){
        if (i<n-1 &&strcmp(arr[i],arr[i+1]) == 0) continue;
        else printf("%s\n", arr[i]); 
    }
}

kokosoko59 1년 전 1

배열길이는 51이 맞습니다. 시간초과가 뜨는 이유는 n^2 의 정렬 알고리즘을 썼기 때문입니다.

정렬하기와 관련된 기본 문제를 먼저 풀어보시는걸 추천합니다.

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

문제

문제

출처

ICPC

버퍼 오버플로우...

ruka0809 1년 전 0

kokosoko59 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말