20055번 - 컨베이어 벨트 위의 로봇
문제 접근
- 벨트와 로봇의 상태를 동시에 관리해야 하므로 두 개의 deque를 사용.
- `arr`: 벨트의 내구도
- `robots`: 로봇의 위치 (0 또는 1로 표현)
시뮬레이션 순서
1. 벨트와 로봇을 회전시켜 맨 뒤로 간 로봇은 자동 하차
2. 로봇 이동: 앞에 로봇이 있고, 다음 칸에 로봇이 없으며, 내구도가 1 이상이면 이동
3. 새로운 로봇 올리기: 첫 칸의 내구도가 1 이상이면 로봇 올림
4. 내구도 체크: 내구도가 0인 칸이 K개 이상이면 종료
주의할 점
- 로봇은 항상 `내리는 위치`에서 자동 하차 처리 필요
- 로봇 이동은 뒤에서 부터 처리해야 충돌 방지 가능
- 각 단계의 순서를 지켜야 정답 도출 가능
핵심 포인트
- deque의 `rotate()`를 활용하면 벨트 회전을 간단하게 구현할 수 있음
- 로봇과 내구도는 별도로 관리하면서 상태를 명확히 분리
댓글을 작성하려면 로그인해야 합니다.
hgu219402 1년 전
문제 접근
- 벨트와 로봇의 상태를 동시에 관리해야 하므로 두 개의 deque를 사용.
- `arr`: 벨트의 내구도
- `robots`: 로봇의 위치 (0 또는 1로 표현)
시뮬레이션 순서
1. 벨트와 로봇을 회전시켜 맨 뒤로 간 로봇은 자동 하차
2. 로봇 이동: 앞에 로봇이 있고, 다음 칸에 로봇이 없으며, 내구도가 1 이상이면 이동
3. 새로운 로봇 올리기: 첫 칸의 내구도가 1 이상이면 로봇 올림
4. 내구도 체크: 내구도가 0인 칸이 K개 이상이면 종료
주의할 점
- 로봇은 항상 `내리는 위치`에서 자동 하차 처리 필요
- 로봇 이동은 뒤에서 부터 처리해야 충돌 방지 가능
- 각 단계의 순서를 지켜야 정답 도출 가능
핵심 포인트
- deque의 `rotate()`를 활용하면 벨트 회전을 간단하게 구현할 수 있음
- 로봇과 내구도는 별도로 관리하면서 상태를 명확히 분리