백준 2002번 파이썬

백준 2002번 추월

문제

입력 및 출력값

풀이:

해당 문제는 터널로 진입한 순서와 빠져나온 순서가 주어졌을 때 추월을 한 차량의 대수를 확인하는 문제다. 문제 해결을 위해 들어가는 리스트와 빠져나오는 리스트를 각각 만들어 들어가는 빠져 나온 리스트의 인덱스를 기준으로 이중 for 문을 사용한다. 이때 빠져나온 리스트의 값과 들어온 리스트의 값이 같은 경우 if 문을 활용해 먼저들어간 차량 중 한대라도 자신보다 뒤에 있는지를 확인해 있다면 ans에 1을 더하는 방식으로 문제를 풀었다.
이때 위의 내용을 확인하기 위해 리스트 슬라이싱을 활용해 en 의 앞부분과 ex 의 뒷부분을 비교하는 형태로 진행했다.

코드:

N = int(input())

en = [input() for _ in range(N)]
ex = [input() for _ in range(N)]

ans = 0

for i in range(N-1):
    cnt = 0
    for j in range(N):
        if ex[i] == en[j]:
            for x in en[:j]:
                if x in ex[i+1:]:
                    cnt += 1

    if cnt >= 1:
        ans += 1

print(ans)