[Python] 백준 13458. 시험 감독

https://www.acmicpc.net/problem/13458

13458번: 시험 감독

삼성A형 기출문제는 지금까지 거의 다 Brute Force + DFS / BFS 형태였는데, 별다른 고민없이 그냥 풀었던 문제.

모든 시험방에는 최소 한 명의 총감독관이 필요하고, (각 방에 남은 응시자 수 / 부감독관 1인당 처리할 수 있는 사람 수) 값을 소수점 이하 올림하면 각 방에 들어갈 수 있는 부감독관의 최소 숫자가 나온다.

 

 

	import sys
	import math
	n = int(sys.stdin.readline())
	arr = list(map(int, sys.stdin.readline().split()))
	b, c = map(int, sys.stdin.readline().split())
	# 어쨌든 총감독 한 명씩은 필요함
	result = len(arr)
	# 총감독 한 명으로 부족한 방
	rest = [i - b for i in arr if i - b > 0]
	# 보조감독은 얼마나 필요한지
	rest2 = [math.ceil(i / c) for i in rest]
	result += sum(rest2)
	print(result)

view raw [백준] 시험 감독.py hosted with ❤ by GitHub