1453번: 피시방 알바
첫째 줄에 손님의 수 N이 주어진다. N은 100보다 작거나 같다. 둘째 줄에 손님이 들어오는 순서대로 각 손님이 앉고 싶어하는 자리가 입력으로 주어진다.
www.acmicpc.net
[정답]
1. 손님의 수를 N에 넣어준다.
2. 차있는 자리를 기록하기 위한 리스트 list와 거절당한 사람의 수 num을 정의한다.
3. 손님들이 원하는 자리를 입력받아 리스트 cus에 넣어준다.
4. 0~N-1만큼 for문을 돌면서 cus[i] 즉 손님이 원하는 자리가 list에 없을 경우 자리를 배정해주고 cus[i]를 list에 넣어준다. cus[i] 즉 손님이 원하는 자리가 list에 있을 경우 자리에 사람이 있어서 거절당하므로 num에 1을 더해준다.
5. 거절당한 손님의 수 num을 출력한다.
'알고리즘 공부 > 백준 > Python3' 카테고리의 다른 글
| [백준 파이썬] #2167: 2차원 배열의 합 (0) | 2021.01.02 |
|---|---|
| [백준 파이썬] #1834: 나머지와 몫이 같은 수 (0) | 2021.01.01 |
| [백준 파이썬] #1357: 뒤집힌 덧셈 (0) | 2020.12.31 |
| [백준 파이썬] #11653: 소인수분해 (0) | 2020.12.30 |
| [백준 파이썬] #2981: 검문 (0) | 2020.12.30 |
