글 읽기 - 도저히 왜 틀렸습니다가 뜨는지 잘 모르겠습니다. ㅠㅠ

kbear 5년 전 0

안녕하세요.

예제 입력 ,예제 출력에 있는 모든 경우 만족했고,

아무리 생각해봐도 해결되지 않아서 질문 게시판 1 ~ 4 페이지에 있는 케이스들을 다 시도해보았는데 모두 맞는 결과가 출력됩니다.

제가 직접 생각해서 넣어본 케이스들도 정상적으로 출력되고요..

어디서 잘못된건지 힌트라도 얻을 수 있을까요?

#include <iostream>
#include <string.h>
#include <vector>
#include <algorithm>
#include <cmath>
using namespace std;

void merge(vector<int>& sorted, vector<int>& list, int left, int mid, int right) {
	int i, j, k, l;
	i = left, j = mid + 1, k = left;
	while (i <= mid && j <= right) {
		if (list[i] <= list[j])
			sorted[k++] = list[i++];
		else
			sorted[k++] = list[j++];
	}
	if (i > mid) {
		for (l = j; l <= right; l++)
			sorted[k++] = list[l];
	}
	else {
		for (l = i; l <= mid; l++)
			sorted[k++] = list[l];
	}
	for (l = left; l <= right; l++) {
		list[l] = sorted[l];
	}
}
void merge_sort(vector<int>& sorted, vector<int>& list, int left, int right) {
	int mid;
	if (left < right) {
		mid = (left + right) / 2;
		merge_sort(sorted, list, left, mid);
		merge_sort(sorted, list, mid + 1, right);
		merge(sorted, list, left, mid, right);
	}
}

int main() {
	cin.tie(NULL);
	cin.sync_with_stdio(false);

	int N; cin >> N;
	vector<int> list;
	int* cnt = new int[8002];
	for (int i = 0; i < 8002; i++)
		cnt[i] = 0;

	int sum = 0;
	int min;
	int max;
	for (int i = 0; i < N; i++) {
		int tmp; cin >> tmp;
		sum += tmp;
		list.push_back(tmp);

		cnt[tmp + 4000]++;


		if (i == 0) {
			min = tmp; max = tmp;
		}
		if (min > tmp) min = tmp;
		if (max < tmp) max = tmp;
	}

	vector<int> sorted(list.size());
	merge_sort(sorted, list, 0, N - 1);

	double arith = (double)sum / N;

	cout << (int)round(arith) << '\n';

	int mid = list[(N-1) / 2];
	cout << mid << '\n';

	int freq = 0;
	int second = 0;
	for (int i = 0; i < 8002; i++) {
		if (cnt[freq] <= cnt[i] && cnt[i] != 0) {
			if (cnt[freq] < cnt[i]) second = 0;
			if (second == 1) break;    //빈도수가 같은 여러 숫자가 있으면 두 번째로 작은 수를 고르기위한 조건
			if (cnt[freq] == cnt[i] && cnt[i] != 0) second++;
			freq = i;
		}
	}
	cout << freq - 4000 << '\n';

	int range = max - min;
	cout << range << '\n';
	return 0;
}

seico75 5년 전 0

10
1
1
2
2
3
3
3
3
3
3

일때 최빈값은?

luniro 5년 전 1

최빈값 구하는데 오류가 있습니다 빈도수가 같은 경우가 3번이 반복되면 그 뒤를 탐색하지 않기때문에 문제가 됩니다

출력:
3
4
2
4

정답:
3
4
5
4

luniro 5년 전 0

그리고 seico75님의 예시는 문제 조건에 맞지 않고(N은 홀수), 최빈값도 3으로 잘 나오니 신경쓰지 않으셔도 됩니다

seico75 5년 전 0

헉.. 제가 ideone 에서 엉뚱한 걸 보고 반례라고 잘못 드렸네요.

혼란을 드려서 죄송합니다.

kbear 5년 전 0

조언해주신 부분 생각해보고 고치니까 3분만에 해결했습니다. ㅠㅠ

도움 주셔서 정말 감사합니다. ♥

저는 문제 푸는것만으로도 어려운데 이렇게 다른사람 코드 보고 오류 찾을 수 있으실 정도의 내공이 부럽네요 ! 존경합니다

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

문제

문제

출처

ICPC

도저히 왜 틀렸습니다가 뜨는지 잘 모르겠습니다. ㅠㅠ

kbear 5년 전 0

seico75 5년 전 0

luniro 5년 전 1

luniro 5년 전 0

seico75 5년 전 0

kbear 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말