글 읽기 - 반례나 틀린 점 찾아주시면 감사하겠습니다.

mizuharaeki 3년 전 0

78%에서 틀리는데 도무지 어디가 틀렸는지를 모르겠습니다.

반례나 틀린점을 찾아주시면 정말정말로 감사하겠습니다 ㅜ.ㅜ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
	static int[] arr, counts;
	static int N;

	public static void main(String[] args) throws IOException {
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		N = gifs(in.readLine());
		arr = new int[N];
		counts = new int[8001];
		for (int i = 0; i < N; i++)
			arr[i] = gifs(in.readLine());

		// 먼저 입력값들에 대해 정렬
		merge(0, N - 1);

		/********* 첫번째 답 *********/
		double ans1 = 0;
		for (int i = 0; i < N; i++)
			ans1 += arr[i];
		System.out.println(Math.round(ans1 / N));
		/********* 첫번째 답 *********/
		
		/********* 두번째 답 *********/
		System.out.println(arr[(N - 1) / 2]);
		/********* 두번째 답 *********/
		
		// counts 배열을 통해 최빈값과 최소값, 최대값을 구한다.
		for (int i = 0; i < N; i++)
			counts[arr[i] + 4000]++;
		
		int maxIdx = -1, minIdx = -1, maxValue = 0;
		boolean first = true;
		for (int i = 0; i < 8001; i++) {
			// 0이라면 입력값으로 주어지지 않은 것이므로 패스
			if (counts[i] == 0) continue;
			
			if (minIdx == -1)
				minIdx = i; // 가장 작은 값은 minIdx = -1일때 한번만 구한다.
			maxIdx = i; // counts[i]가 0이 아니라면 계속 maxIdx를 갱신해준다.
			
			if (counts[i] == counts[maxValue] && first) { // 기존과 같은 빈도수를 가진다면, 두번째 값인지 체크
				maxValue = i;
				first = false;
			}
			if (counts[i] > counts[maxValue]) { // 더 크면 maxValue 변경하고 first 초기화
				maxValue = i;
				first = true;
			}
			
		}

		/********* 세번째 답 *********/
		System.out.println(maxValue - 4000);
		/********* 세번째 답 *********/
		/********* 네번째 답 *********/
		System.out.println(maxIdx - minIdx);
		/********* 네번째 답 *********/
	}

	private static void merge(int s, int e) {
		if (s >= e)
			return;
		int mid = (s + e) / 2;
		merge(s, mid);
		merge(mid + 1, e);
		mergeSort(s, mid, e);
	}

	private static void mergeSort(int s, int mid, int e) {
		int l = s, m = mid + 1, k = 0;
		int[] buf = new int[e - s + 1];

		while (l <= mid && m <= e)
			buf[k++] = arr[l] < arr[m] ? arr[l++] : arr[m++];
		while (l <= mid)
			buf[k++] = arr[l++];
		while (m <= e)
			buf[k++] = arr[m++];

		for (int i = 0; i < k; i++)
			arr[s + i] = buf[i];
	}

	private static int gifs(String s) {
		return Integer.parseInt(s);
	}
}

mizuharaeki 3년 전 0

i != maxValue여야 함을 간과했습니다.

아래 해결코드 넣어놨습니다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
	static int[] arr, counts;
	static int N;

	public static void main(String[] args) throws IOException {
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		N = gifs(in.readLine());
		arr = new int[N];
		counts = new int[8001];
		for (int i = 0; i < N; i++)
			arr[i] = gifs(in.readLine());

		// 먼저 입력값들에 대해 정렬
		merge(0, N - 1);

		/********* 첫번째 답 *********/
		double ans1 = 0;
		for (int i = 0; i < N; i++)
			ans1 += arr[i];
		System.out.println(Math.round(ans1 / N));
		/********* 첫번째 답 *********/
		
		/********* 두번째 답 *********/
		System.out.println(arr[(N - 1) / 2]);
		/********* 두번째 답 *********/
		
		// counts 배열을 통해 최빈값과 최소값, 최대값을 구한다.
		for (int i = 0; i < N; i++)
			counts[arr[i] + 4000]++;
		
		int maxIdx = -1, minIdx = -1, maxValue = 0;
		boolean first = true;
		for (int i = 0; i < 8001; i++) {
			// 0이라면 입력값으로 주어지지 않은 것이므로 패스
			if (counts[i] == 0) continue;
			
			if (minIdx == -1)
				minIdx = i; // 가장 작은 값은 minIdx = -1일때 한번만 구한다.
			maxIdx = i; // counts[i]가 0이 아니라면 계속 maxIdx를 갱신해준다.
			
!!!!	    if(i == maxValue) continue; // 추가한 부분 !!!!!!
			if (counts[i] == counts[maxValue] && first) { // 기존과 같은 빈도수를 가진다면, 두번째 값인지 체크
					maxValue = i;
					first = false;
			}
			if (counts[i] > counts[maxValue]) { // 더 크면 maxValue 변경하고 first 초기화
				maxValue = i;
				first = true;
			}
		}

		/********* 세번째 답 *********/
		System.out.println(maxValue - 4000);
		/********* 세번째 답 *********/
		/********* 네번째 답 *********/
		System.out.println(maxIdx - minIdx);
		/********* 네번째 답 *********/
	}

	private static void merge(int s, int e) {
		if (s >= e)
			return;
		int mid = (s + e) / 2;
		merge(s, mid);
		merge(mid + 1, e);
		mergeSort(s, mid, e);
	}

	private static void mergeSort(int s, int mid, int e) {
		int l = s, m = mid + 1, k = 0;
		int[] buf = new int[e - s + 1];

		while (l <= mid && m <= e)
			buf[k++] = arr[l] < arr[m] ? arr[l++] : arr[m++];
		while (l <= mid)
			buf[k++] = arr[l++];
		while (m <= e)
			buf[k++] = arr[m++];

		for (int i = 0; i < k; i++)
			arr[s + i] = buf[i];
	}

	private static int gifs(String s) {
		return Integer.parseInt(s);
	}
}

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

문제

문제

출처

ICPC

반례나 틀린 점 찾아주시면 감사하겠습니다.

mizuharaeki 3년 전 0

mizuharaeki 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말