728x90
14467번: 소가 길을 건너간 이유 1
3번 소는 위치 1, 0, 1에서 관찰되었으므로 길을 최소 두 번 건넜음을 확인할 수 있다. 4번 소도 길을 한 번 건넜으며, 나머지 소는 길을 건넌 기록이 확인되지 않는다.
www.acmicpc.net
#include <iostream>
#include <vector>
int n;
using namespace std;
int main() {
cin >> n;
vector<int>check(11, 2);
int num, loc;
int cnt = 0;
for (int i = 0; i < n; i++) {
cin >> num;
cin >> loc;
if (check[num] == 2) {
check[num] = loc;
continue;
}
if (check[num] != loc) {
cnt++;
check[num] = loc;
}
}
cout << cnt << endl;
}