백준 1453번- '피시방 알바' (PYTHON 풀이)

문제:

 

손님의 수와 손님이 앉고 싶어하는 자리를 입력받고, 같은 자리를 선택해 거절 당하는 손님의 수를 출력하면 되는 문제이다.

 

풀이:

N = int(input())
k = list(map(int,input().split()))
k_len = len(k)
k_set = set(k)
k_set_len = len(k_set)

print(k_len - k_set_len)

필자는 고민하다가 집합으로 풀었다.

손님 수와 자리를 입력받고 입력받은 자리의 수를 전부 셌다. 그 다음 이를 집합을 활용해서 중복을 제거하였다.

중복된 자리를 선택해서 거부 당한 손님의 수를 세는 것이기 때문에 처음 입력받은 리스트의 길이에서 집합을 활용하여 중복을 제거한 뒤 남은 리스트의 길이를 빼주면 거부 당한 손님의 수가 될 것이다.