[백준/c++] 14467번: 소가 길을 건너간 이유 1

 

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

14467번: 소가 길을 건너간 이유 1

 

 

소가 0과 1 사이를 몇 번 이동하는지 체크하면 된다.

 

#include <iostream>
#include <vector>
using namespace std;
int n, arr[101], ans=0;

int main(){
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    cin >> n;
    for(int i=1; i<=n; i++) arr[i] = -1; //-1로 초기화
    
    for(int i=1; i<=n; i++){
        int cow, pos;
        cin >> cow >> pos;
        
        if(arr[cow] == -1){ //한번도 나오지 않은 소의 경우
            arr[cow] = pos;
        }else if(arr[cow] != -1 && arr[cow] != pos){ //나온 적이 있는 소 && 다른 방향
            arr[cow] = pos;
            ans++;
        }
    }
    cout << ans << '\n';
    return 0;
}