hgu219402   1년 전

문제 접근

- 벨트와 로봇의 상태를 동시에 관리해야 하므로 두 개의 deque를 사용.

- `arr`: 벨트의 내구도

- `robots`: 로봇의 위치 (0 또는 1로 표현)


시뮬레이션 순서

1. 벨트와 로봇을 회전시켜 맨 뒤로 간 로봇은 자동 하차

2. 로봇 이동: 앞에 로봇이 있고, 다음 칸에 로봇이 없으며, 내구도가 1 이상이면 이동

3. 새로운 로봇 올리기: 첫 칸의 내구도가 1 이상이면 로봇 올림

4. 내구도 체크: 내구도가 0인 칸이 K개 이상이면 종료


주의할 점

- 로봇은 항상 `내리는 위치`에서 자동 하차 처리 필요

- 로봇 이동은 뒤에서 부터 처리해야 충돌 방지 가능

- 각 단계의 순서를 지켜야 정답 도출 가능


핵심 포인트

- deque의 `rotate()`를 활용하면 벨트 회전을 간단하게 구현할 수 있음

- 로봇과 내구도는 별도로 관리하면서 상태를 명확히 분리

댓글을 작성하려면 로그인해야 합니다.