파이썬 그리디 예제문제

아래 코드는 Udemy 알고리즘 코딩 테스트 입문부터 합격까지 (Feat. 컴공선배 알고리즘캠프) 강의 섹션 5: PART 2. 알고리즘 유형 분석 - 탐욕법, 20강 ~ 24강 내용을 요약한 코드입니다.

 

# 탐욕법 
# boj/kr 11047 동전 0
# 예제문제(2)
N, K = map(int, input().split())
coins = [int(input()) for _ in range(N)]
coins.reverse()
ans = 0
for coin in coins:
    ans += K // coin
    K %= coin
    
print(ans)

# 예제문제(3)
# boj/kr 1449 수리공 항승
N, L = map(int, input().split())
coord = [False] * 1001
for i in map(int, input().split()):
    coord[i] = True

ans = 0
x = 0
while x < 1001:
    if coord[x]:
        ans += 1
        x += L
    else:
        x += 1

print(ans)   

#좌표압축
coord = list(map(int, input().split()))