문제
닭이 길을 건너간 이유는 과학적으로 깊게 연구가 되어 있지만, 의외로 소가 길을 건너간 이유는 거의 연구된 적이 없다. 이 주제에 관심을 가지고 있었던 농부 존은 한 대학으로부터 소가 길을 건너는 이유에 대한 연구 제의를 받게 되었다.
존이 할 일은 소가 길을 건너는 것을 관찰하는 것이다. 존은 소의 위치를 N번 관찰하는데, 각 관찰은 소의 번호와 소의 위치 하나씩으로 이루어져 있다. 존은 소를 10마리 가지고 있으므로 소의 번호는 1 이상 10 이하의 정수고, 소의 위치는 길의 왼쪽과 오른쪽을 의미하는 0과 1 중 하나다.
이 관찰 기록을 가지고 소가 최소 몇 번 길을 건넜는지 알아보자. 즉 같은 번호의 소가 위치를 바꾼 것이 몇 번인지 세면 된다.
입력
첫 줄에 관찰 횟수 N이 주어진다. N은 100 이하의 양의 정수이다. 다음 N줄에는 한 줄에 하나씩 관찰 결과가 주어진다. 관찰 결과는 소의 번호와 위치(0 또는 1)로 이루어져 있다.
출력
첫 줄에 소가 길을 건너간 최소 횟수를 출력한다.
예제
문제 정의
처음에 문제를 풀었을 때 예제는 제대로 나오는데 틀렸습니다.가 떠서 당황했다.
이전에는 파이썬을 이용해 알고리즘을 풀었는데 파이썬과 c++의 작동 방식이 좀 달랐다.
c++의 경우 전역 변수 int[] 배열을 선언할 경우 자동으로 0의 값이 할당되지만
아래 코드와 같이 main(){} 안에 지역변수로 선언할 경우 가비지 값으로 랜덤의 정수가 들어간다.
그래서 지역변수를 선언할 경우 초기값을 설정해주는 것이 필요하다.
이를 깨달고 나서 arr, visited 배열의 초기값을 0으로 임의지정했다.
그러니 코드가 제대로 돌아갔다!
#include<bits/stdc++.h>
using namespace std;
int n, a, b, cnt;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cin >> n;
int arr[11] = {0};
int visited[11] = {0};
for (int i = 0; i < n; i++)
{
cin >> a >> b;
if (visited[a] == 0) {
visited[a] = 1;
arr[a] = b;
}
if (visited[a] && arr[a] != b) {
cnt++;
arr[a] = b;
}
}
cout << cnt << "\n";
return 0;
}
