자율주행

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

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

각각의 자동차는 자신의 바로 왼쪽 자동차의 속도를 감지해서, 만약 자신이 더 빠른 속도로 달리고 있다면 바로 왼쪽 자동차와 같은 속도가 되도록 속도를 낮춘다. 모든 자동차가 이 규칙대로 속도를 맞추었다면, 최종적으로 자동차들의 속도는 모두 몇 가지인가?

문제 형식

객관식

출처

• KOI 2023 1차대회 초등부 1교시 1번