[백준 알고리즘] 백준 1453번 피시방 알바 파이썬(Python)

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

1. [백준 알고리즘] 백준 1453번 피시방 알바 파이썬(Python)

1) 문제번호 : 1453번

 

2) 문제 출처

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

1453번: 피시방 알바

 

2. 문제

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

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

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

 

3. 제약사항

4. 입력

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

 

5. 출력

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

 

6. 풀이

- 자리 번호에 맞게 리스트를 만든 다음, 그 자리의 값이 0이라면 피시방 자리에 앉으면 된다.

- 그 자리의 값이 0이 아니라면 이미 자리가 있는 것이므로, 거절한다.

 

7. 소스 코드

import sys
input=sys.stdin.readline

# 손님의 수
N = int(input())

# 손님이 원하는 피시방 자리 번호
li = list(map(int, input().split()))

pc = [0] * 101

result = 0

# 그 자리의 값이 0이라면 자리에 앉혀
for i in li :
    if pc[i]==0 :
        pc[i]=1
    # 그 자리 값이 0이 아니라면 거절
    else :
        result += 1

print(result)

---