[🥉1 / 백준 1453 / 파이썬] 피시방 알바

 

1453번: 피시방 알바

문제

세준이는 피시방에서 아르바이트를 한다. 세준이의 피시방에는 1번부터 100번까지 컴퓨터가 있다.

들어오는 손님은 모두 자기가 앉고 싶은 자리에만 앉고싶어한다. 따라서 들어오면서 번호를 말한다. 만약에 그 자리에 사람이 없으면 그 손님은 그 자리에 앉아서 컴퓨터를 할 수 있고, 사람이 있다면 거절당한다.

거절당하는 사람의 수를 출력하는 프로그램을 작성하시오. 자리는 맨 처음에 모두 비어있고, 어떤 사람이 자리에 앉으면 자리를 비우는 일은 없다.

입력

첫째 줄에 손님의 수 N이 주어진다. N은 100보다 작거나 같다. 둘째 줄에 손님이 들어오는 순서대로 각 손님이 앉고 싶어하는 자리가 입력으로 주어진다.

출력

첫째 줄에 거절당하는 사람의 수를 출력한다.

예제 입력  3 1 2 3

예제 출력  0

 

풀이

 

중복된 데이터의 개수를 세는 문제이다.

 

입력의 수가 적으므로 특별히 큰 알고리즘은 필요하지 않다.

구현에만 신경써서 코드를 작성하면 된다.

 

배열을 하나 만들어두고 데이터를 세며, 배열에 이미 데이터가 존재한다면 중복 카운트를 증가하고

아닐 경우 배열에 추가하는 방식으로 구현을 했다.

 

n = int(input())
p = list(map(int,input().split()))
pl,r = [],0

for i in p:
    if i not in pl:
        pl.append(i)
    else:
        r += 1
print(r)