글 읽기 - 10814 77퍼에서 출력초과 입니다...도와주세요..간곡히 부탁드려요..제발

hwangsu98 1년 전 0

어떻게 77 퍼에서 출력초과가 어떻게 날까요....

그래도 조금의 확률이라도 있는 걸 생각해보면, NULL 과 관련된 것 같다는 느낌이 그나마 들긴 하는데..

혹시 같이 찾아주실 분 있을까요...ㅠㅠㅠ

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

void merge_sort(int age[], int left, int right, char m[][101]);
void merge(int age[], int left, int mid, int right, char m[][101]);

int age[100000] = {};
int buff[50000] = {};
char member[100000][101];
char m_buff[50000][101];

main() {

    int t, i, j;
    scanf("%d\n", &t);

    char a[4];
    for (i = 0; i < t; i++) {
        gets(member[i]);
        sprintf(a, "%.3s", member[i]);
        age[i] = atoi(a);
    }

    merge_sort(age, 0, t - 1, member);

    for (int i = 0; i < t; i++)
        printf("%s\n", member[i]);
}

void merge_sort(int age[], int left, int right, char m[][101]) {
    int mid;
    if (left < right) {
        mid = (left + right) / 2;
        merge_sort(age, left, mid, m);
        merge_sort(age, mid + 1, right, m);
        merge(age, left, mid, right, m);
    }
}

void merge(int age[], int left, int mid, int right, char m[][101]) {
    int i, j = 0, p = 0, k = left;
    for (i = left; i <= mid; i++) {
        strcpy(m_buff[j], m[i]);
        buff[j++] = age[i];
    }
    while(p < j && i <= right) {
        if (buff[p] > age[i]) {
            strcpy(m[k], m[i]);
            age[k++] = age[i++];
        } else {
            strcpy(m[k], m_buff[p]);
            age[k++] = buff[p++];
        }
    }
    
    while(p < j) {
        strcpy(m[k], m_buff[p]);
        age[k++] = buff[p++];
    }
}

hwangsu98 1년 전 0

나이 이름을 한꺼번에 char[][101] 에 입력받으니까 출력초과가 나온거 였음...

교훈 : 그냥 바보였다는..항상 입력과 출력을 신경씁시다!...

hwangsu98 1년 전 0

추가로 이 문제 에서 얻을 수 있었던 것은, 병합 정렬 사용 시, merge() 함수 내부 1번째 while문에서

if (buff[p] > age[i]) {
  strcpy(m[k], m[i]);
  age[k++] = age[i++];
} else {
  strcpy(m[k], m_buff[p]);
  age[k++] = buff[p++];
}

이렇게 하면, 나이가 ''같거나'' 작은 경우라면, buff(좌 배열)에서 먼저 빼내기에 나이가 같을 때, 입력 순서가 유지됨.★★★

hwangsu98 1년 전 0

간단히 최적화한 코드 제출번호 : 43032295

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

문제

문제

출처

ICPC

10814 77퍼에서 출력초과 입니다...도와주세요..간곡히 부탁드려요..제발

hwangsu98 1년 전 0

hwangsu98 1년 전 0

hwangsu98 1년 전 0

hwangsu98 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말