글 읽기 - 10989번 왜 데이터 형식을 int로 하면 맞고 short로 하면 틀리나요?

pheus00 2년 전 0

입력받는 수의 개수는 값이 충분히 커서 데이터형식을 int를 썼고

나머지는 10000이하의 수여서 short를 썼는데 왜 틀렸는지 모르겠습니다.

short를 int로 바꾸면 답이 맞습니다.

데이터 형식이 다른 두 값을 비교하는 것도 아닌데

어떤 부분에서 문제가 생겼는지 궁금합니다.

#include <iostream>    //틀린 답
using namespace std;

int main() {

	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int inputNum;
	short maxNum = 0;
	short arr;
	short count[10000] = { 0, };

	cin >> inputNum;

	for (int i = 0; i < inputNum; ++i) {
		cin >> arr;
		count[arr - 1]++;
		if (arr > maxNum) {
			maxNum = arr;
		}
	}

	for (int i = 0; i < maxNum ; ++i) {
		for (int j = 0; j < count[i]; ++j) {
			cout << (i + 1) << "\n";
		}
	}

	return 0;
}
------------------------------------------------------
#include <iostream>    //맞은 답
using namespace std;

int main() {

	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int inputNum;
	int maxNum = 0;
	int arr;
	int count[10000] = { 0, };

	cin >> inputNum;

	for (int i = 0; i < inputNum; ++i) {
		cin >> arr;
		count[arr - 1]++;
		if (arr > maxNum) {
			maxNum = arr;
		}
	}

	for (int i = 0; i < maxNum ; ++i) {
		for (int j = 0; j < count[i]; ++j) {
			cout << (i + 1) << "\n";
		}
	}

	return 0;
}

bupjae 2년 전 1

예를 들어서 다음과 같은 입력 데이터가 주어진다면 count[4] = 1000000 이 되어야 합니다.

따라서 count 배열의 type 이 2 byte 정수일 경우 제대로 계산할 수 없습니다.

10000000
5
5
5
5
5
[... 5 가 총 1000000 개 있음 ...]

pheus00 2년 전 0

알려주셔서 감사합니다

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

문제

문제

출처

ICPC

10989번 왜 데이터 형식을 int로 하면 맞고 short로 하면 틀리나요?

pheus00 2년 전 0

bupjae 2년 전 1

pheus00 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말