Softeer 자율주행차가 아래와 같은 교차로를 통과하는 상황을 생각하여 보자. 이 문제에서 다루는 교차로에서는 직진만 가능하기 때문에, 아래 그림과 같은 네 가지 방법으로만 교차로 softeer.ai 문제 요약 자동차별로 교차로를 통과하는 시간 출력하기 우측 도로에 자동차가 없어야 통과할수 있음 접근 1. 머리에 생각나는 대로 알고리즘 작성 A~D까지 도로 Queue 생성, 입력에 대해서 도로별로 시간을 push 출력을 위해 queue도 생성 Time(t) = 0 부터 시작해서 매 초 각 도로 확인 A~D 도로의 첫번째 차가 도착한 시간 확인. 차 시간이 현재 시간보다 작거나 같은 경우 오른쪽에 차가 없으면 체크 나머지 경우 패스(현재시간보다 크거나, 작거나 같지만 오른쪽에 차가 있는 경우) 네 도로 ..