글 읽기 - 9426번..뭐가 틀린지 모르겠습니다ㅠㅠ

inmowo 7년 전 0

입력받은 숫자 N개를 배열에 저장하고

K개만큼 뽑아 정렬 후

짝수인지 홀수인지 구분하여 중간값을 뽑아내어 누적합하였는데

답이자꾸 틀리다고 나옵니다ㅠㅠ

예제로 주어진 값을 넣었을 때는 출력값이 동일하게 나오는데

어떤점이 틀린지 감이안옵니다ㅠㅠ도와주세요ㅜㅜ

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		int[] arr = new int[a];
		int b = sc.nextInt();
		int[] arr2 = new int[b];
		for (int i = 0; i < a; i++) {
			arr[i] = sc.nextInt();
		}
		/*
		 * if ((a < 1 || a > 250000) || (b < 1 || b > 5000) || (b > a)) {
		 * return; } for (int i = 0; i < a; i++) { if (arr[i] < 0 || arr[i] >
		 * 65535) { return; } }
		 */

		int sum = 0;
		for (int i = 0; i < a - b + 1; i++) {

			for (int j = 0; j < b; j++) {
				arr2[j] = arr[i + j];
			}
			Arrays.sort(arr2);
			if (b % 2 == 0) {
				sum += arr2[b / 2 - 1];
			} else {
				sum += arr2[b / 2];
			}

		}
		System.out.println(sum);
	}
}

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

문제

문제

출처

ICPC

9426번..뭐가 틀린지 모르겠습니다ㅠㅠ

inmowo 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말