π•ƒπ•¦π•„π•šπ•£

γ€ŒβŒ¨οΈα΄„s」PS/λ°±μ€€_μˆ˜ν•™&κ΅¬ν˜„

[Baekjoon/λ°±μ€€][4344][C/C++] 평균은 λ„˜κ² μ§€

by λ£¨λ°€π•ƒπ•¦π•„π•šπ•£2023. 2. 7.
728x90
λ°˜μ‘ν˜•
γ€Žλͺ©μ°¨γ€
0. κ°œμš”

1. 문제
2. 풀이
3. μ½”λ“œ

0. κ°œμš”

μˆ˜ν•™, 사칙연산 문제. 기본적인 문제라 κ°€λ³κ²Œ ν’€κ³  λ„˜μ–΄κ°€κ² λ‹€.

1. 문제

https://www.acmicpc.net/problem/4344

 

4344번: 평균은 λ„˜κ² μ§€

λŒ€ν•™μƒ μƒˆλ‚΄κΈ°λ“€μ˜ 90%λŠ” μžμ‹ μ΄ λ°˜μ—μ„œ 평균은 λ„˜λŠ”λ‹€κ³  μƒκ°ν•œλ‹€. 당신은 κ·Έλ“€μ—κ²Œ μŠ¬ν”ˆ μ§„싀을 μ•Œλ €μ€˜μ•Ό ν•œλ‹€.

www.acmicpc.net

[문제]

λŒ€ν•™μƒ μƒˆλ‚΄κΈ°λ“€μ˜ 90%λŠ” μžμ‹ μ΄ λ°˜μ—μ„œ 평균은 λ„˜λŠ”λ‹€κ³  μƒκ°ν•œλ‹€. 당신은 κ·Έλ“€μ—κ²Œ μŠ¬ν”ˆ μ§„싀을 μ•Œλ €μ€˜μ•Ό ν•œλ‹€.

[μž…λ ₯]

첫째 μ€„μ—λŠ” ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€μ˜ 개수 Cκ°€ 주어진닀.

λ‘˜μ§Έ 쀄뢀터 각 ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€λ§ˆλ‹€ ν•™μƒμ˜ 수 N(1 ≤ N ≤ 1000, N은 μ •μˆ˜)이 첫 수둜 주어지고, μ΄μ–΄μ„œ Nλͺ…μ˜ μ μˆ˜κ°€ 주어진닀. μ μˆ˜λŠ” 0보닀 ν¬κ±°λ‚˜ κ°™κ³ , 100보닀 μž‘κ±°λ‚˜ 같은 μ •μˆ˜μ΄λ‹€.

[좜λ ₯]

각 μΌ€μ΄μŠ€λ§ˆλ‹€ ν•œ 쀄씩 평균을 λ„˜λŠ” ν•™μƒλ“€μ˜ λΉ„μœ¨μ„ λ°˜μ˜¬λ¦Όν•˜μ—¬ μ†Œμˆ˜μ  μ…‹μ§Έ μžλ¦¬κΉŒμ§€ 좜λ ₯ν•œλ‹€.

[예제 μž…λ ₯ 1]

5
5 50 50 70 80 100
7 100 95 90 80 70 60 50
3 70 90 80
3 70 90 81
9 100 99 98 97 96 95 94 93 91

[예제 좜λ ₯ 1]

40.000%
57.143%
33.333%
66.667%
55.556%

2. 풀이

"νΌμ„ΌνŠΈ(%) 기호 자체λ₯Ό 좜λ ₯ν•˜κΈ° μœ„ν•΄μ„œλŠ” νΌμ„ΌνŠΈ 기호λ₯Ό '2개 쀑볡'ν•΄ μ£Όμ–΄μ•Ό ν•œλ‹€"λΌλŠ” 사싀을 μ•Œκ³  μžˆλ‹€λ©΄, μ‰½κ²Œ ν’€ 수 μžˆλŠ” λ¬Έμ œμ΄λ‹€.

μ½”λ“œμ™€ 주석에 적힌 λ‚΄μš©μ„ 따라가닀 보면 μ‰½κ²Œ ν’€λ¦¬λŠ” 문제이기 λ•Œλ¬Έμ—, μžμ„Έν•œ ν’€μ΄λŠ” μƒλž΅ν•˜κ² λ‹€.

3. μ½”λ“œ

#pragma warning(disable:4996)
#include <stdio.h>

int main(int argc, char* argv[]) {
	int C; scanf("%d", &C);

	for (int i = 0; i < C; i++) {
		int grade[1000] = {};
		int avg = 0, count = 0;
		int N; scanf("%d", &N);

		/* 점수 총합 κ΅¬ν•˜κΈ° */
		for (int j = 0; j < N; j++) {
			scanf("%d", &grade[j]);
			avg += grade[j]; //λ³€μˆ˜λŠ” avgμ΄μ§€λ§Œ, sum을 κ΅¬ν•˜λŠ” 과정이닀.
		}

		/* 평균 κ΅¬ν•˜κΈ° */
		avg /= N;

		/* 평균을 λ„˜λŠ” 학생 수 κ΅¬ν•˜κΈ° */
		for (int j = 0; j < N; j++)
			if (grade[j] > avg)
				count++;

		/* λΉ„μœ¨ 좜λ ₯ν•˜κΈ° */
		printf("%.3f%%\n", (double)count / N * 100);
	}

	return 0;
}

/*
νΌμ„ΌνŠΈ(%) 기호 자체λ₯Ό 좜λ ₯ν•˜κΈ° μœ„ν•΄μ„œλŠ” νΌμ„ΌνŠΈ 기호λ₯Ό '2개 쀑볡'ν•΄ μ£Όμ–΄μ•Ό ν•œλ‹€.
*/

 

728x90
λ°˜μ‘ν˜•