๋ณธ๋ฌธ์œผ๋กœ ๋ฐ”๋กœ๊ฐ€๊ธฐ

[Softeer] ์„ฑ์ ํ‰๊ท  - Java

category Algorithm 2023. 4. 17. 21:09

https://softeer.ai/practice/info.do?idx=1&eid=389&sw_prbl_sbms_sn=176411 

 

Softeer

์—ฐ์Šต๋ฌธ์ œ๋ฅผ ๋‹ด์„ Set์„ ์„ ํƒํ•ด์ฃผ์„ธ์š”. ์ทจ์†Œ ํ™•์ธ

softeer.ai


1. ๋ฌธ์ œ์š”์•ฝ

ํ•™์ƒ ์ˆ˜ N, ๊ตฌ๊ฐ„ ๊ฐœ์ˆ˜ K๊ฐ€ ์ฃผ์–ด์ง€๊ณ 

์„ฑ์  ๋ฐฐ์—ด S ์•ˆ์—์„œ

K๊ฐœ์˜ ๊ตฌ๊ฐ„์—์„œ์˜ ์„ฑ์  ํ‰๊ท ์„ ๊ฐ๊ฐ ์ถœ๋ ฅํ•˜๋Š” ๋ฌธ์ œ์ด๋‹ค.

 

์œ ์˜ํ•  ์ ์€

1. ์†Œ์ˆ˜์  ๊ณ„์‚ฐ

2. ์†Œ์ˆ˜์  ์…‹์งธ์ž๋ฆฌ์—์„œ ๋ฐ˜์˜ฌ๋ฆผ

์ด๋‹ค.

2. ํ’€์ด

์†Œ์ˆ˜์  ์…‹ ์งธ์ž๋ฆฌ์—์„œ ๋ฐ˜์˜ฌ๋ฆผํ•ด์ฃผ๊ธฐ ์œ„ํ•ด String.format์„ ์‚ฌ์šฉํ–ˆ๋‹ค.

String.format("%.2f", double์ˆ˜) ํ•˜๊ฒŒ๋˜๋ฉด

double์ˆ˜๋ฅผ ์†Œ์ˆ˜์  ๋‘˜ ์งธ์ž๋ฆฌ๊นŒ์ง€ ๋ฐ˜์˜ฌ๋ฆผํ•˜์—ฌ ์†Œ์ˆ˜์  ๋‘˜ ์งธ์ž๋ฆฌ ๊นŒ์ง€ ๋ฆฌํ„ดํ•œ๋‹ค.

 

3. ์ฝ”๋“œ

import java.util.*;
import java.io.*;


public class Main
{
    static int N, K;
    static int[] S;
    static double ans = 0.0;

    public static void main(String args[]) throws Exception
    {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        N = Integer.parseInt(st.nextToken());
        K = Integer.parseInt(st.nextToken());
        
        S = new int[N];
        st = new StringTokenizer(br.readLine());
        for (int i=0; i<N; i++) {
            S[i] = Integer.parseInt(st.nextToken());
        }

        for (int j=0; j<K; j++) {
            st = new StringTokenizer(br.readLine());
            int start = Integer.parseInt(st.nextToken())-1;
            int end = Integer.parseInt(st.nextToken())-1;
            ans = 0;
            for (int i=start; i<=end; i++) {
                ans += S[i];
            }
            ans = ans / (double)(end-(start-1));
            System.out.println(String.format("%.2f", ans));
        }
    }
}

4. ์‚ฌ๋‹ด

์†Œํ”„ํ‹ฐ์–ด ๋‹คํ’€์ž