2002번 : 추월

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

2002번: 추월

 

 

문제

 

 

소스코드

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        HashMap<String, Integer> map = new HashMap<>();
        int result = 0;

        for(int i=0; i<n; i++) {
            String s = br.readLine();
            map.put(s, i);
        }
        int[] out = new int[n];

        for(int i=0; i<n; i++) {
            String s = br.readLine();
            out[i] = map.get(s);
        }

        for(int i=0; i<n-1; i++) {
            for(int j=i+1; j<n; j++) {
                if(out[i]>out[j]) {
                    result+=1;
                    break;
                }
            }
        }

        System.out.println(result);
    }
}

 

 

해결방법

단순한 문제인데 어렵게 생각해서 못 푼 문제이다.

HashMap을 사용해 입구에 들어온 순서대로 저장해 주었다. (key:차량번호, value:순서)

이후 출구에 온 순서대로 out 배열에 저장해주었다. 이때, 값으로는 map에 저장된 입구에 들어온 순위를 넣어주었다.

마지막으로 각각의 차량이 추월한 지 알기위해서 해당 차량의 뒷 순서에 있는 차량들과 입구 순서를 비교하여 계산해 주었다.