글 읽기 - 출력초과 관련해서 질문합니다!

dydgus0111 5년 전 0

아래의 코드는 출력초과가 나오는데

arr배열을 전역 변수로 선언하면 정답으로 나오는데

이유가 뭔가요 ????

#include <iostream>
using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	int N;
	int arr[10001];
	cin >> N;

	int num = 0;
	for (int i = 0; i < N; i++) {
		cin >> num;
		arr[num] += 1;
	}

	for (int i = 1; i <= 10000; i++) {
		if (arr[i] > 0) {
			for (int j = 0; j < arr[i]; j++) {
				cout << i << '\n';
			}
		}
	}

	return 0;
}

djm03178 5년 전 1

전역 변수는 자동으로 0으로 초기화되지만, 지역 변수는 초기화가 되지 않습니다.

gallopsys 5년 전 1

4바이트 정수형 (int) 배열을 지역변수로 선언했으니 초기화가 되어 있지 않아서 그렇습니다.

따라서 지역 변수에서 사용하시려면 int arr[10001];이 아니라 int arr[10001] = { 0 };이라고 하면 될 겁니다.

그나저나 컴파일러나 돌아가는 환경 (Debug or Release)에 따라 다르겠지만, 한 번 돌려보셨다면 제대로 동작하지 않는다는 걸 확인할 수 있으셨을텐데요...?

dydgus0111 5년 전 0

답변감사합니다! 초기화 차이였었네요

안돌아가는건 인지하고 있었는데 정확한 이유가 궁금했었습니다!!

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

문제

문제

출처

ICPC

출력초과 관련해서 질문합니다!

dydgus0111 5년 전 0

djm03178 5년 전 1

gallopsys 5년 전 1

dydgus0111 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말