728x90
반응형
문제 링크
13458번: 시험 감독
첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000)
www.acmicpc.net
문제 접근
// 접근: 총감독관은 각 시험관 마다 1명씩 존재한다.
// 접근: 시험 감독의 최소 수를 구하기 위해선 시험감독관이 관리하는 인원으로 학생을 나누면 된다
문제 풀이
// 풀이: 각 시험장 마다 시험감독관의 인원수를 나누어 떠어지 때오 아닐 때를 가려 감독관 수를 더한다
주의
개념
소스코드
# 주의: 파이썬은 범위에 따른 자료형 크게 상관 없는 듯
# 주의: 나눈 몫의 정수값은 //
n = int(input())
student = list(map(int,input().split()))
b,c = map(int,input().split())
result = 0
fori in range(n):
student[i]-= b
result+=1
ifstudent[i]>0:
ifstudent[i]%c == 0:
result += student[i]//c
else:
result += student[i]//c +1
print(result)
반응형
'Algorithm_BOJ(백준) > 그리디(Greedy Algorithm)' 카테고리의 다른 글
[백준 4796 python파이썬] 캠핑 (0) | 2021.02.04 |
---|---|
[백준 4796 c++] 캠핑 (0) | 2021.02.04 |
[백준 13458 c++] 시험 감독 (0) | 2021.02.02 |
[백준 2875 python파이썬] 대회 or 인턴 (0) | 2021.02.01 |
[백준 2875 c++] 대회 or 인턴 (0) | 2021.02.01 |