[BOJ 백준] 13458번 시험 감독 / C++

문제

---

문제를 보시려면 링크를 클릭해주세요.

풀이

---

응시생 수가 총감독관 수 보다 작은 경우와 아닌 경우로 나눠서 풀었습니다.

후자일 때, (응시생 수 - 총감독관 수) / 부감독관 수 한 값을 구해 필요한 부감독관 수를 구했습니다.

이 때, 총 감독관 수 1명을 더해줬으며, 위의 값이 나누어떨어지지 않는 경우에 부감독관 수가 몫보다 1명 더 필요하므로 추가로 1명을 더해줬습니다.

소스 코드

---

#include <iostream>
#include <vector>

using namespace std;

int main(){
	
	ios::sync_with_stdio(0);
	cin.tie(0);
	
	int N;
	cin >> N;
	
	vector<int> V(N);
	
	for(int i=0; i<N; i++){
		cin >> V[i];
	}
	
	int B,C;
	cin >> B >> C;
	 
	long long sum = 0;
	
	for(int i=0; i<N; i++){
		if(V[i] <= B){
			sum ++; 
		}
		else{
			sum += (V[i]-B)/C + 1;
			if((V[i]-B)%C != 0)
				sum++;
		}	
	}
	cout << sum;
	return 0; 
}