

n = int(input())
enter, out = {}, []
cnt = 0
for i in range(n):
enter[input()] = i
for _ in range(n):
out.append(input())
for j in range(n):
for k in range(j+1, n):
if enter[out[j]] > enter[out[k]]:
cnt += 1
break
print(cnt)
https://www.acmicpc.net/problem/2002
2002번: 추월
입력은 총 2N+1개의 줄로 이루어져 있다. 첫 줄에는 차의 대수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 대근이가 적은 차량 번호 목록이 주어지고, N+2째 줄부터 N개의 줄에는 영식이
www.acmicpc.net
'study > Algorithm' 카테고리의 다른 글
| [백준] 파이썬 2738 : 행렬 덧셈 (0) | 2024.04.01 |
|---|---|
| [백준] 파이썬 5525번: IOIOI (0) | 2024.03.30 |
| [백준] 파이썬 1213번: 팰린드롬 만들기 (0) | 2024.03.30 |
| [백준] 파이썬 1764번: 듣보잡 (0) | 2024.03.30 |
| [백준] 파이썬 28432번: 끝말잇기 (0) | 2024.03.30 |