[python/파이썬] 백준 1453 피씨방 알바

[문제 출처]

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

1453번: 피시방 알바

 

[문제 풀이]

 

n명이 사람들에 대해 자신이 앉고자 하는 자리의 번호가 주어질 때, 자신이 원하는 번호에 앉지 못하는 사람의 수를 구하는 문제이다.

앞에서 다른 사람이 말한 번호를 뒤에서도 말하게 되면 나중에 말한 사람은 자리에 앉을 수 없다.

 

n명의 손님에 대한 자리 번호를 리스트로 저장하고,

이 리스트를 set으로 바꾸어 중복을 제거한 후에 원소의 개수의 차이를 구하면 되는 문제이다.

#1453

n = int(input())
num = list(map(int, input().split()))
numSet = set(num)

print(len(num) - len(numSet))