[백준] 2002 추월 (Java)

[2002 추월]

난이도: 실버1

2002번: 추월

문제

입력

출력

---

[아이디어]

추월했다는 건 들어갈 때의 위치보다 나갈 때 위치가 빠르다는 것이다.

따라서 위치를 확인해주면 된다.

---

[JAVA 코드]

import java.io.*;
import java.util.*;

public class Main {

	static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	static StringBuilder output = new StringBuilder();
	static StringTokenizer tokens;

	static int N;
	static Map<String, Integer> in = new HashMap<>();
	
	public static void main(String[] args) throws NumberFormatException, IOException {
		N = Integer.parseInt(br.readLine());
		for(int i = 0; i < N; i++) {
			String car = br.readLine();
			in.put(car, i);
		}
		
		int [] out = new int [N];
		for(int i = 0; i < N; i++) {
			String car = br.readLine();
			out[i] = in.get(car);
		}
		
		int ans = 0;
		for(int i = 0; i < N - 1; i++) {
			for(int j = i + 1; j < N; j++) {
				if(out[i] > out[j]) {
					ans++;
					break;
				}
			}
		}
		
		System.out.println(ans);
	}

}