2002_추월

사용 알고리즘: 해시맵

사용 언어: java

 

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

public class Main {
  public static void main(String[] args) throws IOException {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    Map<String, Integer> map = new HashMap<>();
    int n = Integer.parseInt(br.readLine());
  
    for (int i = 1; i < n+1; i++) {
      String s = br.readLine();
      map.put(s, i);
    } //들어오는 차
    // System.out.println(map);

    //나가는 차
    int[] outCars = new int[n];
    for (int i = n-1; i >= 0; i--) {
      String s = br.readLine();
      int carNum = map.get(s);
      outCars[i] = carNum;
    }
    // System.out.println(Arrays.toString(outCars));

    int car = 0;
    for(int i = n - 1; i >= 1; i--) {
      for(int j = i - 1; j >= 0; j--) {
        if(outCars[i] > outCars[j]) {
          car++;
          break;
        }
      }
    }
    System.out.println(car);
  }
}