[백준][2002][자바] 추월

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

2002번: 추월

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

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int T = Integer.parseInt(br.readLine());
		String[] in = new String[T];
		String[] out = new String[T];
		boolean[] check = new boolean[T];
		int result =0;
		
		//입구
		for(int i=0; i<T; i++) {
			in[i] = br.readLine();
		}
		
		//출구
		for(int i=0; i<T; i++) {
			out[i] = br.readLine();
		}
		
		for(int i=0; i<T; i++) {
			for(int j=0; j<T; j++) {
				if(!in[i].equals(out[j])) {
					if(check[j] == false) {
						check[j] = true;
						result++;
					}
				}else {
					check[j] = true;
					break;
				}
			}
		}
		System.out.println(result);
	}
}

정리

1. 입구와 출구가 같아질때까지 비교한다.
2. 입구와 만나기 전까지의 출구의 차들은 추월한거에 해당한다.
3. 추월차량을 카운트 해준다.
4. 지나간 차량에 대해서 true로 구분해준다.