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

문제 출처: https://www.acmicpc.net/problem/14467

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

 

1. 입력

: 첫 줄에 관찰 횟수 N이 주어진다. N은 100 이하의 양의 정수이다.

: 다음 N줄에는 한 줄에 하나씩 관찰 결과가 주어진다.

: 관찰 결과는 소의 번호와 위치(0 또는 1)로 이루어져 있다.

 

2. 출력

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

 

3. 풀이

: 소들의 번호에 해당하는 위치를 저장할 수 있는 배열을 만든다.

: 원래의 위치는 정해져 있지 않기 때문에 첫번째로 받는 위치는 이동한 횟수에 저장하지 않기 위해 배열을 -1로 채운다.

: 만약 위치가 -1이라면 첫번째 이동이므로 카운트하지 않고 그게 아니라면 현재 위치와 입력받은 위치를 비교해 다를 경우 현재 위치를 넣어주고 카운트를 증가시킨다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {
	static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	static StringBuilder sb = new StringBuilder();
	static StringTokenizer st;
	public static void main(String[] args) throws NumberFormatException, IOException {
		int N = Integer.parseInt(br.readLine());
		
		int[] status = new int[11];
		
		Arrays.fill(status, -1);
		int cnt = 0;
		
		for(int i = 0; i < N; i++) {
			st = new StringTokenizer(br.readLine());
			int num = Integer.parseInt(st.nextToken());
			int sts = Integer.parseInt(st.nextToken());
			
			if(status[num] == -1) status[num] = sts;
			else if(status[num] != sts) {
				status[num] = sts;
				cnt++;
			}
		}
		
		System.out.println(cnt);
	}
}