[2018 카카오 기출] 셔틀버스

 

<출처: https://programmers.co.kr/learn/courses/30/lessons/17678>

---

시뮬레이션 문제입니다.

 

버스를 객체로 만든 후, 벡터로 관리해줍니다.

 

그리고 콘을 제외한 나머지 승객들이 버스를 탄 상황을 셋팅해줍니다.

 

두 가지 경우로 답을 나눌 수 있을 것입니다.

 

1. 버스를 탈 수 있는 경우

→ 그냥 마지막에 온 빈 버스에 타면 됩니다.

 

2. 버스를 탈 수 없는 경우

→ 콘이 봐야할 거는 한 가지입니다. 마지막 버스에 탄, 마지막 승객만 이기면 됩니다.

그 승객보다 1분만 먼저 타면 그게 정답이 됩니다.

---

<코드: https://github.com/cottory/algorithm/blob/master/PROGRAMMERS/kakao28_0509.cc>