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

https://www.acmicpc.net/problem/14467

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

---

 

해석 및 팁

 

---

 

배열의 초기값이 0이므로 주어진 위치값+1을 하여 1과 2로 나타내서 표현하면 쉽게 풀수있습니다.소의 위치가 초기값이 아니고 현제의 위치가 아니면 count++를 해주고 위치를 바꿔주면 됩니다.

 

 

---

 

Java 코드

 

---

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    int n = sc.nextInt();
    int count = 0;
    int[] arr = new int[11];

    for(int i = 0; i < n; i++) {
      int a = sc.nextInt();
      int b = sc.nextInt();
      if(arr[a] != 0 && arr[a] != b+1) {
        count++;
      }
      arr[a] = b + 1;
    }
    System.out.println(count);
    
  }
}