[백준] B14467

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

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

 

# 아이디어

1. 소의 번호 인덱싱한 배열 생성

2. 배열 -1로 초기화

3. cow[] 의 값이 !(-1 또는 이전과 같은 값)이면 cnt++

 

소의 인덱싱

0	1	2	3	4	5	6	7	8	9
-1	1	1	1	-1	0	-1	-1	-1	-1
		0	0
		0
		1

 

=> cow[2] : 1->0 cnt++, 0->1 cnt++

=> cow[3] : 1->0 cnt++

 

💯💯💯

※ String 출력: String.format, + 연산자, StringBuilder, StringTokenizer

※ 코드를 다시 볼 때 깔끔하게, 보기 쉽게 하는 것을 목표로 하자!!!

※ import java.utils 라이브러리에 익숙해지자!!!

 

# Arrays.fill() 사용하여 배열을 모두 같은 값으로 초기화.

 

코드 변경 전

package baekjoon;

import java.util.Scanner;

public class B14467 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int input = sc.nextInt();

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

		int cnt = 0;
		int cowIndex, cowLocation;
		for (int i = 0; i < input; i++) {
			cowIndex = sc.nextInt();
			cowLocation = sc.nextInt();

			if ((cow[cowIndex - 1] != cowLocation) && (cow[cowIndex - 1] != -1))
				cnt++;

			cow[cowIndex - 1] = cowLocation;

		}
		System.out.println(cnt);

		sc.close();

	}

}

 

코드 변경 후

=> BufferedReader로 바꾸려는데 쉽지가 않다... StringTokenizer를 사용하네???