728x90
https://www.acmicpc.net/problem/13458
풀면서 삼성기출이어서 무슨 함정이 있는거아니야?!?!!?! 이렇게 쉬울리가 없어 !!!!! 라고 생각하며 풀었는데
쉽게 풀수 있는 수학 문제이다
총감독관은 무조건 ! 한명을 배치해야하니까 이왕 이렇게 된거 처음에 한번씩 빼고 시작한다
그 후 c 값으로 나누어서, 나머지가 있는경우 없는 경우로 나누어서 필요한 부감독관의 수를 계산해주면 된다.
n = int(input())
a = list(map(int, input().split())) # 여러명일 수 있다.
b, c = map(int, input().split())
count = 0
for i in range(n):
a[i] -= b
count += 1
for i in range(n):
if a[i] > 0:
temp = a[i]//c
if a[i]% c == 0:
count += temp
else:
count += (temp + 1)
print(count)
728x90
'Algorithm (PS)' 카테고리의 다른 글
[백준] 9466 텀프로젝트 : 다익스트라로 왕복하기 (0) | 2022.02.10 |
---|---|
[백준] 11657 타임머신 : Bellman-Ford 알고리즘 그자체인 문제 ! (0) | 2022.02.08 |
[백준] 10870 피보나치 수열 5 (0) | 2022.02.07 |
정렬 알고리즘 (0) | 2022.02.07 |
[프로그래머스] 해시 - 완주하지 못한 선수 , dictionary in Python 정리 (0) | 2022.02.06 |