글 읽기 - 문제 접근

dae9221 4년 전 0

제가 문제를 잘 못 이해하고 코드를 짜고 있는 건지 모르겠습니다.

k개 이상이여서 k부터 total까지 for문을 돌리는데 답이 다르게 나오는데 문제를 잘 이해못한건지 접근이 틀린건가요?

import java.io.IOException;
import java.util.Scanner;

public class Main {
	public static void main(String args[]) throws IOException {
		Scanner sc = new Scanner(System.in);
		int total = sc.nextInt();
		int buy = sc.nextInt();

		double[] doll = new double[total + 1];
		for (int i = 1; i <= total; i++) {
			doll[i] = sc.nextInt();
		}

		double answer = 99.99;
		for (int k = buy; k <= total; k++) {
			double[] mean = new double[total - k + 2];
			double[] boon = new double[total - k + 2];
			double[] std = new double[total - k + 2];
			doll[0] = mean[0] = boon[0] = std[0] = 0.0;
			for (int i = 1; i <= total - k + 1; i++) {
				int sum = 0;
				for (int j = i; j <= i + 2; j++) {
					sum += doll[j];
				}
				mean[i] = (double) sum / k;
			}

			for (int i = 1; i <= total - k + 1; i++) {
				int sum = 0;
				for (int j = i; j <= i + 2; j++) {
					sum += Math.pow(Math.abs(doll[j] - mean[i]), 2);
				}
				boon[i] = (double) sum / k;
			}

			double minstd = 99.99;
			for (int i = 1; i <= total - k + 1; i++) {
				std[i] = Math.sqrt(boon[i]);
				System.out.println("k :" + k + " " + std[i]);
				if (std[i] < minstd) {
					minstd = std[i];
				}
			}
			if (answer > minstd) {
				answer = minstd;
			}
			System.out.println("min:" + answer);
		}

		sc.close();
	}
}

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

문제

문제

출처

ICPC

문제 접근

dae9221 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말