[백준] 카드 섞기

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

1091번: 카드 섞기

 

문제만 이해하면 어렵지 않게 풀 수 있다.

좋은 풀이는 아닌지만 하라는 대로 하면 풀린다.

 

import sys

N = int(sys.stdin.readline())
P = list(map(int, sys.stdin.readline().split()))
S = list(map(int, sys.stdin.readline().split()))
result = []
mix = [i for i in range(N)]
answer = 0

for i in range(N):
    result.append(P[i])

while True:
    t = False
    
    for i in range(N):
        if mix[i] % 3 != result[i]:
            answer += 1
            temp = []
            
            for j in range(N):
                if S[mix[j]] != j:
                    t = True
        
                temp.append(S[mix[j]])
            
            mix = temp
            
            break
    else:
        break
           
    if not t:
        answer = -1
        break

print(answer)