백준 : 13458번 시험감독 [파이썬, 브론즈2, 삼성역량기출]

문제

총 N개의 시험장이 있고, 각각의 시험장마다 응시자들이 있다. i번 시험장에 있는 응시자의 수는 Ai명이다.

감독관은 총감독관과 부감독관으로 두 종류가 있다.

총감독관은 한 시험장에서 감시할 수 있는 응시자의 수가 B명이고, 부감독관은 한 시험장에서 감시할 수 있는 응시자의 수가 C명이다.

각각의 시험장에 총감독관은 오직 1명만 있어야 하고, 부감독관은 여러 명 있어도 된다.

각 시험장마다 응시생들을 모두 감시해야 한다. 이때, 필요한 감독관 수의 최솟값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다.

둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다.

셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000)

출력

각 시험장마다 응시생을 모두 감독하기 위해 필요한 감독관의 최소 수를 출력한다.

 

예제 입력 1

1
1
1 1

예제 출력 1

1

예제 입력 2

3
3 4 5
2 2

예제 출력 2

7

 

문제풀이

별로 어렵지 않은 문제였는데 '=' 하나를 안써서, 총 감독관을 꼭 포함해야한다는 걸 몰라서 4번이나 다시 봄

총 감독관이 오직 1명만 있어야된다는게  0~1명인줄 알았는데 꼭 포함해야하는거였다. 혼자 어렵게 풂

 

구현문제고, 제외할 경우만 잘입력해주면 쉽게 풀수있다.

1. 총감독관을 꼭 포함해야하니, 응시자수가 B보다 작거나 같으면 결과값 +1 하고 continue

2. 총감독관 빼주고도 남았다면, B빼고 +1

3. 뺀 수가 C보다 작은지 체크, 작거나 같으면 결과값 +1 하고 continue

4. 작지 않다면 남은 응시자수를 C로 나눠 나머지가 없는 경우와 있는 경우 두가지로 나뉜다.

5. 나뉘면 결과값 + 몫 값

6. 나뉘지 않으면 결과값 + 몫 값 + 1

 

조건에 주의하자!

N = int(input()) # 시험장의 개수
A = list(map(int,input().split())) # 각 시험장에 있는 응시자 수
B, C = map(int, input().split())
result = 0

# 감독관의 최소 수 구하기
for i in range(N):
    if A[i]<=B:
        result+=1
        continue
    A[i] -= B
    result+=1
    if A[i]<=C:
        result+=1
    elif A[i]%C==0: # 나머지가 없을 때
        result += (A[i]//C)
    else:
        result += (A[i]//C)+1
print(result)