터널을 통과하기 전에 차량 A뒤에 B가 따라오고 있었는데 터널은 통과한 뒤에 A의 앞에 B가 있다면
A가 속도를 줄여 멈췄든 B가 가로질렀든 어쨌든 B는 A를 추월한 것입니다.
문제에서 요구하는것은 위의 상황처럼 추월했음이 확실한 차량의 수를 출력하는 것입니다.
작성하신 소스코드의 반례로는 아래 같은 상황이 있을 수 있겠네요
1번부터 5번까지 번호가 있는 차량 5대가 있습니다.
터널을 통과하기 전에 1 2 3 4 5 의 순서대로 터널을 진입한 후에 4 5 1 2 3으로 순서가 변경되었다면
차량 4, 5는 반드시 1, 2, 3을 추월했다고 볼 수 밖에 없습니다. (정답 : 2대)
작성하신 소스는 위의 경우에 정답을 1로 출력하겠네요
kimmyoungsub527 9년 전
문제가 원하는 답은 '반드시 추월을 했을것 이라 여겨지는 차의 수'를 출력하는 것인데,
'추월을 했을것이라 여겨지는 차의 수' 라는게 그 차의 수는 반드시, 무조건, 추월을 했다는 것인건가요??
'여겨지는'이라는 단어 때문에 무슨 말인지 도통 모르겠습니다.
그래서 늦게 들어간 차가 먼저 들어간 차보다 먼저 나온 경우에 count를 증가 시키는 방법을 사용했는데,
역시 그렇게 간단한 문제는 아닌 것 같더군요.. 어떻게 풀어야 할까요?