글 읽기 - 7568 덩치문제 출력초과 오류를 도무지 모르겠습니다.

2015136077 4년 전 0

자꾸 출력초과로 실패하는데 도무지 어떤부분에서 출력이 초과되는지 알 방도가 없습니다.

지식인에도 물어봤는데 코드 그대로 복붙하면 AC된다하는데 혹시 언어상의 문제인지 모르겠어요.

어느 부분에서 초과하는지 알려주실 수 있으신가요.

#include <iostream>
#include <algorithm>
#include "math.h"

using namespace std;


//간단함
//몸무게 배열과, 키 배열과, 등수배열을 동적할당한 다음
//각각읇 비교해서 몸무게와 키가 자기자신보다 높으면 등수를 1씩 올리면 됨. 
int checked_grade(int* weight,int* height, int* grade, int num){
    for(int i=0;i<num;i++){
        for(int j=0;j<num;j++){
            if(i==j) continue;
            if( (weight[i]<weight[j]) && (height[i]<height[j]) ){
                grade[i]++;
            }
        }
    }

    for(int i=0;i<num;i++){
        printf("%d ",grade[i]);
    }

}




int main(){
    int num=0;
    scanf("%d",&num);
    int* weight=(int*)malloc(sizeof(int)*num);
    int* height=(int*)malloc(sizeof(int)*num);
    int* grade=(int*)malloc(sizeof(int)*num);
 
    for(int i=0;i<num;i++){
        scanf("%d %d",&weight[i],&height[i]);
        grade[i]=1;
    }
    checked_grade(weight,height,grade,num);

}

bupjae 4년 전 1

checked_grade 함수는 int 를 반환하기로 약속해놓고 실제 반환값이 없습니다.

이런 프로그램의 실행 결과는 정의되지 않았습니다. (undefined behavior)

gcc 에서 -O2 옵션을 주고 실행한 결과 이 프로그램은 21~23번째 for 반복문을 *매우 많이* 반복하고 있었습니다.

다른 컴파일러 혹은 다른 옵션을 사용한다면 전혀 다른 결과가 나올 수 있습니다.

checked_grade 함수의 반환값을 int 대신 void 로 선언하면 올바른 프로그램이 되며, 이런 문제는 발생하지 않습니다.

2015136077 4년 전 0

지금보니 완전 개판이였네요. 알려주셔서 감사합니다.

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

문제

문제

출처

ICPC

7568 덩치문제 출력초과 오류를 도무지 모르겠습니다.

2015136077 4년 전 0

bupjae 4년 전 1

2015136077 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말