백준(Python) 풀이/수학

백준(Python) 10409번 서버 풀이

개발윗미 2021. 11. 7. 11:49

Python으로 구현한 10409번 서버 문제 풀이입니다.

 

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

 

10409번: 서버

당신은 FCFS(First-Come, First-Served)의 규칙에 따라 요청된 일을 처리하는 서버를 담당하게 되었다. 매일, 당신은 일을 처리하기 위해 최대 T분 동안 서버에 시간을 할당할 수 있다. 당신은 오늘 주어

www.acmicpc.net


n, T = map(int, input().split())
data = list(map(int, input().split()))

count = 0
result = 0
for i in data :
  if count + i <= T :
    count += i
    result += 1
  else :
    break

print(result)

 

각 일의 수행 시간을 리스트 형태로 입력받고 반복문을 통해 data 리스트에 담겨 있는 값을 하나씩 확인한다.

 

반복문 내에서는 조건문을 통해 count + 현재 확인하고 있는 값(i)이 입력받은 T보다 작거나 같을 경우

 

count에 현재 확인하고 있는 값을 누적하고 result 값을 1 증가시킨다.

 

만약 T보다 크기가 커질 경우 그 해당 값부터 그 이후의 값들까지 수행할 수 없기 때문에 break문을 통해 반복문을 종료한다.

 

최종적으로 result값을 출력한다.