[수학/그리디] 백준 14720 우유 축제 - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

14720번: 우유 축제

 

 

 

2. 문제 풀이

 딸기 - 초코 - 바나나 순으로 우유를 먹은 횟수를 구하는 문제입니다. 순서에 맞는 우유가 왔을 때, 먹는 것이 최선이기 때문에 직관적으로 해결할 수 있습니다.

 

 

 

3. 코드

# 입력
N = int(input())
store = list(map(int, input().split()))

# 우유 먹방
order = 0
res = 0 # 먹은 우유 갯수
for milk in store:
    if milk == order:
        order = (order+1) % 3
        res += 1
print(res)