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

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


Contents



문제


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


풀이


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

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

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


소스 코드


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#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; 
}



This post is licensed under CC BY 4.0 by the author.

[BOJ 백준] 15953번 상금 헌터 / C++

[iPlanet] iPlanet server header 정보 제거

Comments powered by Disqus.