[구현/수학] 백준 10409 서버 - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

10409번: 서버

 

 

 

2. 문제 풀이

 순서대로 처리할 수 있는 일의 개수를 구하는 문제입니다.

 

 

 

3. 코드

import sys
input = sys.stdin.readline

# 입력
n, T = map(int, input().split())
task = list(map(int, input().split()))

# 처리하는 일의 개수
cnt = 0
for i in task:
    if i <= T:
        T -= i
        cnt += 1
    else:
        break
print(cnt)

 일의 순서를 바꿀 수 없음에 유의해야 합니다. 문제를 착각해서 정렬 후 그리디 알고리즘으로 풀지 않도록 주의합니다.