[BOJ 25374 // C++] 등급 계산하기

※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

 

이번에 볼 문제는 백준 25374번 문제인 등급 계산하기이다.
문제는 아래 링크를 확인하자.

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

25374번: 등급 계산하기

상위 등급, 즉 1등급서부터 각 등급의 인원수를 구해나가 문제를 해결해야 하는 구현문제이다.

 

아래의 코드와 같이 각 등급컷 비율을 배열로 하나 만들어 구현하면 한결 간단하게 구현할 수 있다.

 

아래 코드의 23번째 줄 조건의 부등식은 퍼센트(%)값 비교를 실수자료형 없이 하기 위해 양변에 100을 곱한 형태이다. 이를 통해 실수오차로 인한 잘못된 비교결과가 나오는 것을 회피할 수 있다.

 

아래는 제출한 소스코드이다.

#include <iostream>
#include <algorithm>
using namespace std;

int N;
int arr[100];
int grade[9] = { 100,96,89,77,60,40,23,11,4 };
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> N;
	for (int i = 0; i < N; i++) cin >> arr[i];
	sort(arr, arr + N);

	int cnt = 0, counted = 0, gidx = 8;
	int i = N - 1;
	while (i > -1) {
		int cur = arr[i];
		while (i > -1 && arr[i] == cur) {
			cnt++, i--;
		}
		while (gidx > -1 && N * grade[gidx] <= 100 * cnt) {
			cout << cnt - counted << '\n';
			counted = cnt;
			gidx--;
		}
	}
}