[백준] S5 14467 소가 길을 건너간 이유 1 (java)

www.acmicpc.net/problem/14467

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

 

풀이

 

1) 맵 입력값들을 넣을거임

2) 처음들어가는 경우와 아닌경우를 나눔

3) 처음 들어가면 위치를 넣어주고 아닌경우엔 answer을 1증가 시키면서 위치를 바꿔준다.

4) 반복이 끝나면 answer를 출력한다

 

 

 

주의사항

 

1) 없음

 

package com.baekJoon;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StringReader;
import java.util.HashMap;
import java.util.Map;
import java.util.StringTokenizer;

public class BJ_S5_14467_소가길을건너간이유1 {
	static BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
	static StringTokenizer tokens;
	static int N;
	public static void main(String[] args) throws NumberFormatException, IOException {
		input = new BufferedReader(new StringReader(src));
		N = Integer.parseInt(input.readLine());
		Map<Integer, Integer> map = new HashMap<>();
		int answer = 0;
		for(int n=0; n<N; n++) {
			tokens = new StringTokenizer(input.readLine());
			int cow = Integer.parseInt(tokens.nextToken());
			int position = Integer.parseInt(tokens.nextToken());
			if(map.get(cow) == null) {
				map.put(cow, position);
			}else {
				if(map.get(cow) != position) {
					answer++;
					map.put(cow, position);
				}
			}
		}
		System.out.println(answer);
	}

	static String src =
			"8\r\n" + 
			"3 1\r\n" + 
			"3 0\r\n" + 
			"6 0\r\n" + 
			"2 1\r\n" + 
			"4 1\r\n" + 
			"3 0\r\n" + 
			"4 0\r\n" + 
			"3 1";
}

 

 

후기

 

SW 역량 테스트 대비 추천 문제이길래 실버여도 긴장하고 풀었지만.. 맙소사 브론즈 4급 문제라고 봐도 무방한 쉬운 문제였다.

푸는데 3분정도 걸린 문제였다.