2002-백준-추월

1. 문제 출처

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

2002번: 추월

2. 풀이

#입력
n = int(input())
in_list = []
out_list = []
# 들어온 순서
for _ in range(n):
    in_list.append(input())
# 나간 순서
for _ in range(n):
    out_list.append(input())

# 유죄 차량
guilty_list =[]
# 들어온 차량 리스트 인덱스
right = 0
# 나간 차량 인덱스
left = 0
while right < n and left <n:
    # 만약 유죄차량 번호이면 해당 인데스를 스킵
    if in_list[right] in guilty_list:
        right+=1
        continue
    # 만약 나간차량 순서와 들어간 차량 순서가 맞지 않으면 유죄차량으로 지정
    if in_list[right] !=  out_list[left]:
        guilty_list.append(out_list[left])
        left+=1
        continue
    right+=1
    left+=1
print(len(guilty_list))