본문 바로가기
IT/BOJ

백준(BOJ) 13458 시험 감독 *

by 빨강자몽 2019. 3. 18.

# 단순 구현


지문이 조금 이해하기 힘들었다.


# 문제 풀면서 실수 할 수 있는 부분


 1. 한 응시장에는 최소 한명의 총감독관이 있어야한다.

 2. Aj(응시자 수)보다 a(총감독관의 감시 가능 한 응시자 수)가 큰 경우.

 3. 출력이 int 범위를 벋어 날 수 있다.


#include <iostream> #include <algorithm> #include <vector> #include <queue> #include <math.h> #include <limits.h> #include <string.h> #include <string> #include <sstream> #define MAX 105 #define INF 2123456789 using namespace std; typedef long long ll; int n,m,a,b; vector<int> v; ll ans=0; int main() { scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d", &m); v.push_back(m); } scanf("%d%d",&a,&b); for(int i=0;i<v.size();i++) { // 총시동관의 수가 전체 응사지보다 큰 경우 if(v[i]<a) ans++; // 남은 응시자 수가 부감독관의 수로 나누어 떨어지는 경우 else if((v[i]-a)%b==0) ans+=((v[i]-a)/b)+1; // 남은 응시자 수가 부감독관의 수로 나누어 떨어지는 경우 (+1) else ans+=((v[i]-a)/b)+2; } printf("%lld",ans); return 0; }


'IT > BOJ' 카테고리의 다른 글

백준(BOJ) 14888 연산자 끼워넣기 *  (0) 2019.03.21
백준(BOJ) 13458 로봇 청소기 **  (0) 2019.03.20
백준(BOJ) 2870 수학숙제 *  (0) 2019.03.17
백준(BOJ) 2667 단지번호붙이기 *  (0) 2019.03.14
백준(BOJ) 2665 미로만들기 *  (0) 2019.03.13