노트

[백준] 2002번 추월 python 본문

알고리즘

[백준] 2002번 추월 python

_Myway 2023. 7. 23. 14:48
n = int(input())
answer = 0
in_, out = dict(), []
for i in range(n):
    car = input()
    in_[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 in_[out[i]] > in_[out[j]]:
            answer += 1
            break
print(answer)
Comments