1. 풀이방법
- 그냥 구현 문제입니다.
- "오직" 이라는 말이 약간 헷갈린다는 정도? 결국 모든 시험장에 총감독관은 1명 있어야 한다는 말입니다.
2. 주의사항
- 시험장이 최대 1,000,000 개 시험장당 응시자가 최대 1,000,000 입니다.
- 총,부 감독관 모두 1명씩만 감시가능 하다고 생각하면 1,000,000,000,000명이 필요할 수 있습니다.
- INT형으로는 부족 long long 자료형을 사용했습니다.
3. 나의코드
#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
using namespace std;
int N;
int B, C;
long long resultcount = 0;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(0); cout.tie(0);
cin >> N;
vector<int> examarea(N);
for (int i = 0; i < N; i++) cin>>examarea[i];
cin >> B >> C;
for (int i = 0; i < N; i++) {
resultcount++;
examarea[i] -= B;
if (examarea[i] <= 0) continue; //총 감독관 혼자 감시 가능
else {
if (examarea[i] % C == 0) resultcount += (examarea[i] / C);
else resultcount += ((examarea[i] / C) + 1); }
}
cout << resultcount << "\n";
return 0;
}
'알고리즘 문제풀이 > 구현' 카테고리의 다른 글
백준 20056 [C++] (0) | 2020.12.23 |
---|---|
백준 20055 [C++] (0) | 2020.12.23 |
백준 15685 [C++] (0) | 2020.12.08 |
백준 17144 [C++] (0) | 2020.12.08 |
백준 14499 [C++] (0) | 2020.12.08 |