質問する

大部分の国の法律では、大韓民国を含むトンネル内の車線変更が禁止されている.少し観察力のある学生なら、トンネル内では車道が点線ではなく実線であることがわかります.これは車線を変えることができないため、トンネル内部で追い越すことはできないことを意味している.
有名な名コンビ警察の大根と英植が追い越した車両をつかむために、トンネルを投入した.大根はトンネルの入口、永植はトンネルの出口に潜伏し、大根は車がトンネルに入る順番、永植は車がトンネルを出る順番で、それぞれ車両番号をメモした.
N台の車を過ぎた後、大根と英植は自分が覚えたナンバープレートのカタログを見て、トンネルの中に何台かの車が追い越したと思われていたことに気づいた.大根と英植にこれを求めるプログラムを書いてあげましょう.

入力

入力は2 N＋1行で構成される.第1行給出車の対数N(1≦N≦1000).2行目からN行目には大きなルートの少ないナンバーリストが与えられ,N+2行目からN行目にはエッチングの少ないナンバーリストが与えられる.各ナンバープレートは6文字以上8文字以下の文字列で、英語の大文字(「A」-「Z」)と数字(「0」-「9」)から構成されています.
同じナンバープレートが2回以上ない場合.

しゅつりょく

1列目はトンネル内部で必ず追い越すと思われる車を何台出力しますか.

に答える

入力:A B C D E
結果:B E D A C
結果値がインデックスに含まれていない場合は、先頭から結果値を1つずつチェックします.
元の場所からcountをインポートして追加
A B C D E => B A C D E => B E A C D => B E D A C

N = int(input())
graph1,graph2 = [] ,[]

for _ in range(N):  # 인풋값
    graph1.append(input())
for _ in range(N):  # 결과값
    graph2.append(input())

count = 0  # 추월한 횟수
# 인풋 : A B C D E
# 결과 : B E D A C
# 결과값을 맨 앞부터 하나씩 확인해서 그 값이  그 index에 없으면
# 그 index에 원래 있던 위치에서 가져와 넣어주고 count를 추가해줍니다
# A B C D E => B A C D E => B E A C D => B E D A C
#               +1           +1           +1

for i in range(N):   # 결과값을 하나씩 확인을 합니다 .
    now = graph2[i]
    if graph1[i] != now:
        graph1.insert(i, graph1.pop(graph1.index(now)) )
        count+=1
print(count)