백준14467 소가 길을 건너간 이유 1

작성일 | In

문제 링크

  • http://icpc.me/14467

문제 출처

  • USACO 2017 February Contest Bronze 1번

풀이

소의 위치가 바뀔 때 마다 길을 건넌다고 판단해주면 됩니다.
단, 처음으로 위치가 주어지는 경우는 이동이 아니라 초기 위치 입력이라는 것을 주의해야 합니다.

전체 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <bits/stdc++.h>
using namespace std;

int arr[22];

int main(){
	ios_base::sync_with_stdio(0); cin.tie(0);
	int n; cin >> n;
	int ans =0;
	memset(arr, -1, sizeof arr);
	while(n--){
		int a, b; cin >> a >> b;
		if(arr[a] == -1){
			arr[a] = b;
		}else if(arr[a] != b){
			arr[a] = b; ans++;
		}
	}
	cout << ans;
}