USACO/Bronze

백준 14467 소가 길을 건너간 이유 1 (USACO February 2017 Bronze 1번)

ssam.. 2020. 2. 29. 21:06

문제 링크: https://www.acmicpc.net/problem/14467

 

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

문제 닭이 길을 건너간 이유는 과학적으로 깊게 연구가 되어 있지만, 의외로 소가 길을 건너간 이유는 거의 연구된 적이 없다. 이 주제에 관심을 가지고 있었던 농부 존은 한 대학으로부터 소가 길을 건너는 이유에 대한 연구 제의를 받게 되었다. 존이 할 일은 소가 길을 건너는 것을 관찰하는 것이다. 존은 소의 위치를 N번 관찰하는데, 각 관찰은 소의 번호와 소의 위치 하나씩으로 이루어져 있다. 존은 소를 10마리 가지고 있으므로 소의 번호는 1 이상 10 이

www.acmicpc.net

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <bits/stdc++.h>
using namespace std;
 
int N, cow[11], ans;
 
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
 
    memset(cow, -1sizeof(cow));
 
    cin >> N;
    while(N--) {
        int num, side;
        cin >> num >> side;
        if(cow[num] == -1) cow[num] = side;
        else if(cow[num] != side) {
            ans++;
            cow[num] = 1 - cow[num];
        }
    }
 
    cout << ans << '\n';
    return 0;
}
 
http://colorscripter.com/info#e" target="_blank" style="color:#4f4f4ftext-decoration:none">Colored by Color Scripter