[CT] 바이러스 검사

써니·2023년 9월 13일
0

Algorithm

목록 보기
8/17
post-thumbnail

[CT] 바이러스 검사

1. 문제

  • 총 n개의 층 식당 고객 체온 측정
  • 각 층 : 검사 팀장 + 검사 팀원
    • 1가게당 팀장 1명 (필수), 팀원 여러명 (각 층 검사원은 해당 층만 검사)

      ⇒ n개의 식당 고객들의 체온을 측정하기 위해 필요한 검사자 수의 최솟값?



2. 풀이

3. 코드

import math

n = int(input())
clients = list(map(int, input().split()))
lead, member = map(int, input().split())

answer = 0

for client in clients:
    if lead >= client :
        answer += 1
    
    else:
        answer += 1 + math.ceil((client - lead)/member)

print(answer)

0개의 댓글