[백준] 3077 임진왜란 - python

백준 실버3 3077 임진왜란 python

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

3077번: 임진왜란

---

문제 이해

---

코드

올바른 정답에 해당하는 문자열을 딕셔너리(해시)의 키값에 넣고, 입력된 순서대로 1부터 밸류값을 지정해주었습니다.

 

맞았습니다가 뜨는 코드입니다. - 메모리 31256KB | 시간 756ms | 코드 길이 337B

import sys
N = int(sys.stdin.readline().rstrip())
dic = dict(zip(sys.stdin.readline().rstrip().split(), range(1, N+1)))
yours = list(sys.stdin.readline().rstrip().split())
score = 0
for i in range(N-1):
    for j in range(i, N):
        if dic[yours[i]] < dic[yours[j]]:
            score += 1
print('{0}/{1}'.format(score, N*(N-1)//2))

---

후기 

해시하면 해바라기씨가 생각이 납니당.. 그리고 떠오르는.. 그. 동물. 그리고.. 그.. 요정..