[검단코딩-정보올림피아드2023초등부]1. 자율주행(5점)

9차선 도로가 있고 9대의 자율주행 자동차가 왼쪽부터 차례로 한 차선에 한 대씩 달리고 있다. 각각의 자동차의 처음 속도는 차선 순서대로 아래와 같다.(단위생략)

18,15,18,13,12,13,6,15,1

각각의 자동차는 자신의 바로 왼쪽 자동차의 속도를 감지해서 만약 자신이 더 빠른 속도로 달리고 있다면 바로 왼쪽 자동차와 같은 속도가 되도록 속도를 낮춘다.

모든 자동차가 이 규칙대로 속도를 맞추었다면 최종적으로 자동차들의 속도는 모두 몇가지인가?

 

정답) 6가지

문제풀이)

18,15,18,13,12,13,6,15,1

위의 속도에서 왼쪽 자동차가 더 늦다면 왼쪽 자동차 속도에 맞추기 때문에 속도는 다음과 같이 된다.

18,15,15,13,12,12,6,6,1

따라서 총 속도는 18,15,13,12,6,1 이므로 6가지 이다.