kagrin97   1년 전

만약 추월이 일어났는데도 위치가 그대로 라면 현재 위치보다 앞에 위치한 차들을 정렬 시킨다음 같으면 현재 차가 추월을 한것이 아니라고 보는데요 왜 틀렸는지 모르겠씁니다

n = int(input())

front_check = []
back_check = []
for i in range(n):
    front_check.append(input())
for i in range(n):
    back_check.append(input())

if n == 1:
    print(0)
cnt = 0
for i in range(n):
    if front_check.index(front_check[i]) > back_check.index(front_check[i]): # 추월차량 판별
        cnt += 1

if cnt != 0: # 추월이 일어났는데
    for i in range(n):
        if front_check.index(front_check[i]) == back_check.index(front_check[i]): #위치가 같으면
            f = sorted(front_check[:front_check.index(front_check[i])]) 
            b = sorted(back_check[:front_check.index(front_check[i])])
            if f != b:
                cnt += 1
print(cnt)

댓글을 작성하려면 로그인해야 합니다.