[BOJ] 14467번 "소가 길을 건너간 이유1" C언어 풀이

문제

닭이 길을 건너간 이유는 과학적으로 깊게 연구가 되어 있지만, 의외로 소가 길을 건너간 이유는 거의 연구된 적이 없다. 이 주제에 관심을 가지고 있었던 농부 존은 한 대학으로부터 소가 길을 건너는 이유에 대한 연구 제의를 받게 되었다.

 

존이 할 일은 소가 길을 건너는 것을 관찰하는 것이다. 존은 소의 위치를 N번 관찰하는데, 각 관찰은 소의 번호와 소의 위치 하나씩으로 이루어져 있다. 존은 소를 10마리 가지고 있으므로 소의 번호는 1 이상 10 이하의 정수고, 소의 위치는 길의 왼쪽과 오른쪽을 의미하는 0과 1 중 하나다.

 

이 관찰 기록을 가지고 소가 최소 몇 번 길을 건넜는지 알아보자. 즉 같은 번호의 소가 위치를 바꾼 것이 몇 번인지 세면 된다.

입력

첫 줄에 관찰 횟수 N이 주어진다. N은 100 이하의 양의 정수이다. 다음 N줄에는 한 줄에 하나씩 관찰 결과가 주어진다. 관찰 결과는 소의 번호와 위치(0 또는 1)로 이루어져 있다.

출력

첫 줄에 소가 길을 건너간 최소 횟수를 출력한다.

---

입력 예시

8
3 1
3 0
6 0
2 1
4 1
3 0
4 0
3 1

출력 예시

3

답안

코드

#include<stdio.h>
#define _CRT_SECURE_NO_WARNINGS


int cow[11], arr[11];

int main() {

	int input, point, num, count=0;

	scanf("%d", &input);

	for (int i = 0; i <= 10; i++) {
		cow[i] = -1;
	}

	for (int i = 0; i < input; i++) {
		scanf("%d %d", &point, &num);
		if (cow[point] != num && cow[point] != -1) {
			arr[point]++;
		}
		cow[point] = num;
	}

	for (int i = 0; i < 11; i++) {
			count += arr[i];
	}

	printf("%d", count);

}

풀이

우선 cow 배열을 -1 값으로 초기화 한다. 그리고 input 변수를 통하여 testcase 갯수를 입력받고, 입력받은 만큼 for 문을 돌며 각 테스트 케이스를 입력 받는다. 입력 받은 테스트 케이스(num, point) 값이 cow 배열에 저장되어 있는 값 보다 크면 arr 배열에 +1을 해주고, 아니라면 그냥 cow 배열을 num 값으로 바꿔준다. 이를 input 값까지 반복 해준다.

다음 for문에서는 arr배열에서 각 배열에 있는 값을 count에 더해 주고 출력하여 최소 몇 번 움직였는지 출력한다.