[BOJ] 3077 임진왜란

n=int(input())
ans=input().split()
test=input().split()
dic={}
cnt=0
for i in range(n):
    dic[ans[i]]=i
for i in range(n):
    for j in range(i+1, n):
        if dic[test[i]]<dic[test[j]]:
            cnt+=1
print(str(cnt)+"/"+str(n*(n-1)//2))

<코드 설명>

해전의 개수인 n을 먼저 입력받는다.

그리고 올바른 정답인 ans와 현우가 작성한 답안인 test를 입력받는다.

n만큼 for문을 통해 ans원소의 순서를 dic에 저장해주었다.

이중 for문을 통해 test의 순서가 ans의 순서와 동일한 지 확인해주고, 맞다면 cnt값을 증가시킨다.이렇게 구한 cnt값과 총점인 n*(n-1)//2을 출력해준다.

 

<실행 결과>