[BOJ][Python]14720번 풀이

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

14720번: 우유 축제

n = int(input())
m = list(map(int, input().split()))
state = 0
ans = 0
for i in m:
    if i == state:
        ans += 1
        state += 1
        if state == 3:
            state = 0
print(ans)

그렇게 어려운 문제는 아니구요. 다만 왜 그리디인지 잘은 모르겠네요.

 

문제 접근은 state라는 변수를 만들어서 현재 먹어야 하는 우유의 순서를 체크합니다(딸기를 먹어야 하는 순서면 0, 다른 건 1 뭐 이런식으로요). 그리고 주어진 입력에서 state와 입력이 동일하다면 값을 1씩 증가시켜서 먹었다고 표시를 해주는 것이죠.