[Python] BOJ 2002 - 추월(TUNNEL)

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

2002번: 추월

 

# 터널에 들어가는 차량을 입력받아 enter 딕셔너리에 {'car': i}로 저장한다. 

   (car는 입력받은 차량이름, i는 순서를 나타내는 index)

 

# 터널에서 나오는 차량들을 out이라는 배열에 저장한다.

 

# 나오는 차량들을 처음부터 확인하며 현재 차량의 인덱스(들어간 순서)가 

   뒤에 나오는 차량들의 인덱스보다 큰 경우가 하나라도 존재한다면

   추월한 것이므로 answer 1증가시키고 다음차량을 확인한다.

 

N = int(input())
answer = 0
enter, out = dict(), []
for i in range(N):
	car = input()
	enter[car] = i
for _ in range(N):
	car = input()
	out.append(car)

for i in range(N-1):
	for j in range(i+1, N):
		if enter[out[i]] > enter[out[j]]:
			answer += 1
			break
print(answer)

(solved.ac 티어: 골드 5)