[백준] 우유축제 (Python) - Greedy

# 문제 

영학이는 딸기우유, 초코우유, 바나나우유를 좋아한다. 입맛이 매우 까다로운 영학이는 자신만의 우유를 마시는 규칙이 있다.

1. 맨 처음에는 딸기우유를 한 팩 마신다.
2. 딸기우유를 한 팩 마신 후에는 초코우유를 한 팩 마신다.
3. 초코우유를 한 팩 마신 후에는 바나나우유를 한 팩 마신다.
4. 바나나우유를 한 팩 마신 후에는 딸기우유를 한 팩 마신다. 

영학이는 우유 축제가 열리고 있는 우유거리에 왔다. 우유 거리에는 우유 가게들이 일렬로 늘어서 있다.
영학이는 우유 거리의 시작부터 끝까지 걸으면서 우유를 사먹고자 한다.

각각의 우유 가게는 딸기, 초코, 바나나 중 한 종류의 우유만을 취급한다.
각각의 우유 가게 앞에서, 영학이는 우유를 사마시거나, 사마시지 않는다.
우유거리에는 사람이 많기 때문에 한 번 지나친 우유 가게에는 다시 갈 수 없다.

영학이가 마실 수 있는 우유의 최대 개수를 구하여라.

---

# 입출력 

---

# Idea 

- 처음 조건 등을 너무 복잡하게 생각해 오히려 독이되었다. (0이 맨 처음 와야하나.. 등등) 
- 아직 이런 아이디어가 익숙치 않지만 그래도 이렇게 생각하는 연습을 해야할듯 ! 
- 그리디의 대표적인 유형 중에서는 나머지와 몫을 이용하는 문제가 많은 것 같다. 

---

# Code 

"""
[0, 1, 2] 3개씩 패턴이 반복되므로 3으로 나누었을 때의 나머지를 떠올려야 함
"""

N = int(input())     # # of milk store
stores = list(map(int, input().split()))    # store
max_num = 0      # max num of milk

# 0 : strawberry / 1 : choco  / 2 : banana

for i in range(N):
    if stores[i] == max_num % 3 :
        max_num += 1
print(max_num)