[백준/c++] 14720번: 우유 축제

 

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

14720번: 우유 축제

 

우유를 마시는 규칙

딸기우유(0) - 초콜릿 우유(1) - 바나나우유(2) - 딸기우유

우유 거리의 시작부터 끝까지 걸으면서 우유를 사 먹고자 한다.

우유 가게는 한 종류의 우유만 취급

각각의 우유 가게 앞에서, 우유를 사마시거나 사 마시지 않는다.

한 번 지나친 우유 가게에 다시 갈 수 없다

마실 수 있는 우유 최대 개수 구하기

 

#include <iostream>
using namespace std;

int main(){
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int n, m, cur=0, ans=0;
    cin >> n;
    
    for(int i=0; i<n; i++){
        cin >> m;
        if(m == cur){
            ans++;
            cur = (cur+1)%3;
        }
    }
    cout << ans << '\n';
    return 0;
}