'5464' 태그의 글 목록

https://www.acmicpc.net/problem/5464 5464번: 주차장 시내 주차장은 1부터 N까지 번호가 매겨진 N개의 주차 공간을 가지고 있다. 이 주차장은 매일 아침 모든 주차 공간이 비어 있는 상태에서 영업을 시작하며, 하룻동안 다음과 같은 방식으로 운영 www.acmicpc.net 풀이 1) 주차칸에 몇번 차가 주차중인지 저장하는 cars[] 배열과 기다리는 차를 담을 waitng 큐를 생성. 2) 입차인 경우 2-1) 빈자리가 있을경우 가장 앞의 빈자리에 차를 주차한다. 2-2) 빈자리가 없을경우 큐에 저장한다. 3) 출차인 경우 3-1) 해당 차를 찾고 주차요금을 계산하여 sum에 더함. 해당 자리 cars[n] 은 0으로 초기화. 3-2) 만약 queue가 비어있지 않다면 해..

Algorithm 2021. 7. 13. 17:28

이전 1 다음