글 읽기 - c++ 틀린이유 설명해주시면 감사하겠습니다.

codeppp06 3년 전 0

어디서 틀렸을까요..ㅠ

잘 작동하는 것 같은데, 틀린이유를 설명해주시면 정말 감사하겠습니다!

#include <iostream>
using namespace std;
int n; int bucket[8002];
int sa()
{
	int sum = 0;
	for (int x = 0; x < 8002; x++) {
		if (bucket[x] != 0) {
			for (int i = 0; i < bucket[x]; i++) {
				sum += (x - 4000);
			}
		}
	}
	if (sum >= 0 || (sum * -1) % n == 0) return sum / n;
	else return sum / n - 1;	
}

int jo()
{
	int cnt = 0;
	for (int x = 0; x < 8002; x++) {
		if (bucket[x] != 0) {
			for (int i = 0; i < bucket[x]; i++) {
				cnt++;
				if (cnt == n / 2 + 1) return x-4000;
			}
		}
	}
}

int ch()
{
	int maxcnt = 0; int cc;
	for (int x = 0; x < 8002; x++) if (bucket[x] != 0 && maxcnt < bucket[x]) maxcnt = bucket[x];
	int cnt = 0;
	for (int x = 0; x < 8002; x++) {
		if (maxcnt == bucket[x]) {
			cnt++; cc = x; if (cnt == 2) return x-4000;
		}
	}
	return cc-4000;
}

int bo()
{
	int m = 8001; int M = 0;
	for (int x = 0; x < 8002; x++) {
		if (bucket[x] != 0) {
			if (M< x) M = x;
			if (m > x) m = x;
		}
	}
	return M - m;
}
int main()
{
	cin >> n;
	for (int x = 0; x < n; x++) {
		int a; cin >> a;
		bucket[a + 4000]++;
	}
	cout << sa() << "\n";
	cout << jo() << "\n";
	cout << ch() << "\n";
	cout << bo() << "\n";

	return 0;
}

dldyddlwl 3년 전 0

산술평균을 구할 때, 소수 첫째점 자리에서 반올림을 해야하는데, int형이므로, 반올림이 아닌 소수점이 그냥 잘리게 됩니다.

EX) 1과 2의 산술평균 => (1+2) /2 = 3/2 = 1.5

기대값 ] 2

글쓴이님 코드] 1

codeppp06 3년 전 0

감사합니다!

산술평균을 구하는 함수를 다음과 같이 수정을 하였음에도 불구하고 틀렸다고 하네요..

int sa()
{
	float sum = 0;
	for (int x = 0; x < 8002; x++) {
		if (bucket[x] != 0) {
			for (int i = 0; i < bucket[x]; i++) {
				sum += (x - 4000);
			}
		}
	}
	
	return round(sum / n);
}

dldyddlwl 3년 전 1

sum을 double로 해주셔야합니다! float의 범위를 벗어날 수 있기 때문입니다. float의 정밀도를 7자리라고 말하는데,

가장 높은 값인 4000 * 50만을 하면 20억, 2000000000, 7자리를 벗어나기에, double로 하는 것이 정확하다고 할 수 있습니다.

codeppp06 3년 전 0

감사합니다!!

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

문제

문제

출처

ICPC

c++ 틀린이유 설명해주시면 감사하겠습니다.

codeppp06 3년 전 0

dldyddlwl 3년 전 0

codeppp06 3년 전 0

dldyddlwl 3년 전 1

codeppp06 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말