[삼성 D-7] 삼성 SW 역량테스트 2015 하반기 1번 문제 : 바이러스 검사

문제보기 (난이도 : 브론즈 2, Greedy)

https://www.codetree.ai/training-field/frequent-problems/problems/virus-detector/description?page=1&pageSize=20&order=tier

풀이 전략 (걸린 시간 : 12분)

흔히 볼 수 있는 문제다. 별다른 풀이가 필요하지 않았다.

변수

n = 식당 수

headT = 팀장 수

memT = 팀원 수

min_headT = n 최소 팀장 수 (사용 X)

min_memT = 최소 팀원 수

minT = min_headT + min_memT 검사자 수의 최소

코드

Runtime: 335ms Memory: 122MB

n= int(input()) #식당 수

restaurant = list(map(int,input().split())) #식당별 고객 수

headTmax, memTmax = map(int,input().split()) #팀장 max 수, 팀원 max 수

minT = n
for i in range(len(restaurant)):
    restaurant[i] -= headTmax
    if restaurant[i] <= 0: #팀장 만으로 충분할 때
        continue
    else:
        minT += restaurant[i] // memTmax
        if restaurant[i] % memTmax != 0:
            minT += 1
print(minT)

다른 사람 풀이

 

복습

• 문제 경우의 수 제대로 나누기
• map 함수 자동완성 기능 없이 사용할 수 있어야 한다.
  • map(int, input(), split())
• for문에서 continue 사용법 확인하기
  • python 반복문 제어하기 - break, continue, pass
    • https://potatodev.tistory.com/56

python 반복문 제어하기 - break, continue, pass

python 반복문 제어하기 - break, continue, pass