[BOJ-2002][구현]추월 -Java

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

2002번: 추월

package BOJ_구현;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class boj_2002_추월 {
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int result=0;
		int N=Integer.parseInt(br.readLine());
		
		String in[]=new String[N];
		String out[]=new String[N];
		boolean check[]=new boolean[N];
		for(int i=0; i<N; i++) {
			in[i]=br.readLine();
		}
		for(int i=0; i<N; i++) {
			out[i]=br.readLine();
		}
		
		for(int i=0; i<N; i++) {
			String carNumber=in[i];
			for(int j=0; j<N; j++) {
				if(out[j].equals(carNumber)) {
					check[j]=true;
					break;
				}
				if(check[j]) continue;
				result++;
				check[j]=true;
			}
		}

		System.out.println(result);
		
	}

}

소요시간 : 22분

(IN)   (OUT)

 A       B

 B       D

 C       A

 D       C

 

1. 로직을 살펴보면 IN에서 0번 인덱스부터 하나씩 뽑습니다.

2. 그리고 자신을 만날 때까지 만나는 모든 차를 true로 체크합니다 + result를 늘려줍니다.

3. 자신을 만나면 자신을 true로 체크하고 break

 

 

2번 로직에서 왜 true로 체크하냐면 

IN에서 A를 예로 들어봅시다.

A는 1등으로 들어갔습니다. 이 말은 A보다 위에 있는 차들은 모두 A를 추월했다는 뜻입니다 (B, D)

 

이런 식으로 하면 금방 풀립니다~

끝~