์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ/BOJ_Java

[BOJ/Step5] 1546 : ํ‰๊ท  (JAVA)

NaNaRin๐Ÿ™ƒ 2021. 1. 9. 17:54

www.acmicpc.net/problem/1546

 

1546๋ฒˆ: ํ‰๊ท 

์ฒซ์งธ ์ค„์— ์‹œํ—˜ ๋ณธ ๊ณผ๋ชฉ์˜ ๊ฐœ์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. ์ด ๊ฐ’์€ 1000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™๋‹ค. ๋‘˜์งธ ์ค„์— ์„ธ์ค€์ด์˜ ํ˜„์žฌ ์„ฑ์ ์ด ์ฃผ์–ด์ง„๋‹ค. ์ด ๊ฐ’์€ 100๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์Œ์ด ์•„๋‹Œ ์ •์ˆ˜์ด๊ณ , ์ ์–ด๋„ ํ•˜๋‚˜์˜ ๊ฐ’์€ 0๋ณด

www.acmicpc.net


๋ฌธ์ œ

์„ธ์ค€์ด๋Š” ๊ธฐ๋ง๊ณ ์‚ฌ๋ฅผ ๋ง์ณค๋‹ค. ์„ธ์ค€์ด๋Š” ์ ์ˆ˜๋ฅผ ์กฐ์ž‘ํ•ด์„œ ์ง‘์— ๊ฐ€์ ธ๊ฐ€๊ธฐ๋กœ ํ–ˆ๋‹ค. ์ผ๋‹จ ์„ธ์ค€์ด๋Š” ์ž๊ธฐ ์ ์ˆ˜ ์ค‘์— ์ตœ๋Œ“๊ฐ’์„ ๊ณจ๋ž๋‹ค. ์ด ๊ฐ’์„ M์ด๋ผ๊ณ  ํ•œ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๋‚˜์„œ ๋ชจ๋“  ์ ์ˆ˜๋ฅผ ์ ์ˆ˜/M*100์œผ๋กœ ๊ณ ์ณค๋‹ค.

์˜ˆ๋ฅผ ๋“ค์–ด, ์„ธ์ค€์ด์˜ ์ตœ๊ณ ์ ์ด 70์ด๊ณ , ์ˆ˜ํ•™์ ์ˆ˜๊ฐ€ 50์ด์—ˆ์œผ๋ฉด ์ˆ˜ํ•™์ ์ˆ˜๋Š” 50/70*100์ด ๋˜์–ด 71.43์ ์ด ๋œ๋‹ค.

์„ธ์ค€์ด์˜ ์„ฑ์ ์„ ์œ„์˜ ๋ฐฉ๋ฒ•๋Œ€๋กœ ์ƒˆ๋กœ ๊ณ„์‚ฐํ–ˆ์„ ๋•Œ, ์ƒˆ๋กœ์šด ํ‰๊ท ์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.

 

์ž…๋ ฅ

์ฒซ์งธ ์ค„์— ์‹œํ—˜ ๋ณธ ๊ณผ๋ชฉ์˜ ๊ฐœ์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. ์ด ๊ฐ’์€ 1000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™๋‹ค. ๋‘˜์งธ ์ค„์— ์„ธ์ค€์ด์˜ ํ˜„์žฌ ์„ฑ์ ์ด ์ฃผ์–ด์ง„๋‹ค. ์ด ๊ฐ’์€ 100๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์Œ์ด ์•„๋‹Œ ์ •์ˆ˜์ด๊ณ , ์ ์–ด๋„ ํ•˜๋‚˜์˜ ๊ฐ’์€ 0๋ณด๋‹ค ํฌ๋‹ค.

 

์ถœ๋ ฅ

์ฒซ์งธ ์ค„์— ์ƒˆ๋กœ์šด ํ‰๊ท ์„ ์ถœ๋ ฅํ•œ๋‹ค. ์‹ค์ œ ์ •๋‹ต๊ณผ ์ถœ๋ ฅ๊ฐ’์˜ ์ ˆ๋Œ€์˜ค์ฐจ ๋˜๋Š” ์ƒ๋Œ€์˜ค์ฐจ๊ฐ€ 10-2 ์ดํ•˜์ด๋ฉด ์ •๋‹ต์ด๋‹ค.

 

์˜ˆ์ œ ์ž…๋ ฅ 1

3

40 80 60

 

์˜ˆ์ œ ์ถœ๋ ฅ 1

75.0

 

์˜ˆ์ œ ์ž…๋ ฅ 2

3

10 20 30

 

์˜ˆ์ œ ์ถœ๋ ฅ 2

66.666667

// 10-2 ์ดํ•˜์˜ ์˜ค์ฐจ๋ฅผ ํ—ˆ์šฉํ•œ๋‹ค๋Š” ๋ง์€ ์ •ํ™•ํžˆ ์†Œ์ˆ˜ 2๋ฒˆ์งธ ์ž๋ฆฌ๊นŒ์ง€ ์ถœ๋ ฅํ•˜๋ผ๋Š” ๋œป์ด ์•„๋‹ˆ๋‹ค.

 

์˜ˆ์ œ ์ž…๋ ฅ 3

4

1 100 100 100

 

์˜ˆ์ œ ์ถœ๋ ฅ 3

75.25

 

์˜ˆ์ œ ์ž…๋ ฅ 4

5

1 2 4 8 16

 

์˜ˆ์ œ ์ถœ๋ ฅ 4

38.75

 

์˜ˆ์ œ ์ž…๋ ฅ 5

2

3 10

 

์˜ˆ์ œ ์ถœ๋ ฅ 5

65.0


ํ’€์ด

1. score ๋ฐฐ์—ด์— ์ ์ˆ˜๋ฅผ ์ž…๋ ฅ๋ฐ›๋Š” ๋™์‹œ์— maxScore์— ์ ์ˆ˜์˜ ์ตœ๋Œ“๊ฐ’์„ ์ €์žฅ

2. nscore ๋ฐฐ์—ด์— ์ž…๋ ฅ๋ฐ›์€ ์ ์ˆ˜๋ฅผ ์ตœ๋Œ€์ ์ˆ˜๋กœ ๋‚˜๋ˆ„๊ณ  100์„ ๊ณฑํ•œ ์ƒˆ ์ ์ˆ˜๋ฅผ ์ €์žฅ, total์— ๋”ํ•จ

3. total์„ ์ด ๊ณผ๋ชฉ ์ˆ˜๋กœ ๋‚˜๋ˆ„์–ด ํ‰๊ท ์„ ๊ตฌํ•ด ์ถœ๋ ฅํ•œ๋‹ค.

 

import java.util.Scanner;

public class B1546 {

	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);

		int num = sc.nextInt();
		double[] score = new double[num];
		double[] nscore = new double[num];
		double maxScore = 0;
		double total = 0;
		
		for(int i = 0; i < num; i++) {
			score[i] = sc.nextInt();
			maxScore = maxScore > score[i] ? maxScore : score[i];
		}
		
		for(int i = 0; i < num; i++) {
			nscore[i] = (score[i] / maxScore * 100);
			total += nscore[i];
		}
		
		System.out.println(total / num);
	}
}