Sangil's blog

- 카카오 코드 페스티벌 2018 예선 상금헌터 문제

자신감을 주기 위한 문제였을까.. 생각보다 쉽게 해결했다. 

문제는 이곳에서 https://www.acmicpc.net/category/detail/1915

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int N = scan.nextInt();
		int K = scan.nextInt();
		double output = Double.MAX_VALUE;
		
		ArrayList<Double> input = new ArrayList<Double>();
		for(int i=0; i<N; i++){
			input.add(scan.nextDouble());
		}
		
		for(int i=0; i<N-K+1; i++){
			double sum = 0.0;
			double m = 0.0;
			double result = 0.0;
			
			for(int j=i; j<i+K; j++){
				sum = sum + input.get(j);
			}
			m= sum/K;
			System.out.println("m::"+m);
			for(int j=i; j<i+K; j++){
				result = result + Math.pow(input.get(j)-m, 2);
			}
			result = Math.sqrt(result/K);
			System.out.println("result::"+result);
			output = Math.min(output, result);
		}
		
		System.out.printf("%.20f", output);
	}
}