문제를 제대로 안 읽고 풀어서, 예제 2번에 대한 정답이 11,700이 나왔습니다. 이 답이 나오는 경우는 아마 다음 로직일 가능성이 큽니다.
1. 3번 입차(1번 자리), 1번 입차(2번 자리)
2. 2번 입차 실패, 4번 입차 실패 : 주차장 공간 부족 -> 큐의 맨 뒤로 보냄
3. 1번 출차, 3번 출차
4. 2번 출차 실패, 4번 출차 실패 : 주차 중이지 않음 -> 큐의 맨 뒤로 보냄
5. 2번 입차(1번 자리), 4번 입차(2번 자리)
6. 2번 출차, 4번 출차
문제 초반에 "만일 빈 주차 공간이 하나만 있거나 또는 빈 주차 공간이 없다가 한 대의 차량이 주차장을 떠나면 곧바로 그 장소에 주차를 하게 한다."라는 조건이 있습니다. 따라서 1번 차량이 출차하면, 그 자리에 바로 2번 차량이 입차를 해야합니다. 즉, 다음과 같은 로직으로 동작해야 합니다.
1. 3번 입차(1번 자리), 1번 입차(2번 자리)
2. 2번 입차 실패, 4번 입차 실패 : 대기 전용 큐에 추가
3. 1번 출차 -> 2번 입차(2번 자리)
4. 3번 출차 -> 4번 입차(1번 자리)
5. 2번 출차, 4번 출차
jwhy 9달 전 1
아마 저랑 똑같이 생각하신 분들이 계실까봐 작성해봅니다 !
문제를 제대로 안 읽고 풀어서, 예제 2번에 대한 정답이 11,700이 나왔습니다.
이 답이 나오는 경우는 아마 다음 로직일 가능성이 큽니다.
문제 초반에 "만일 빈 주차 공간이 하나만 있거나 또는 빈 주차 공간이 없다가 한 대의 차량이 주차장을 떠나면 곧바로 그 장소에 주차를 하게 한다."라는 조건이 있습니다.
따라서 1번 차량이 출차하면, 그 자리에 바로 2번 차량이 입차를 해야합니다. 즉, 다음과 같은 로직으로 동작해야 합니다.