백준: 20055 컨베이어 벨트 위의 로봇
문제 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 문제 풀이 시뮬레이션 문제 중에서 쉬운 편에 속하며, 문제에 요구하는 사항대로 구현하면 되는 문제이다. 컨베이어 벨트가 회전하는 것은 `deque.rotate()`를 활용하면 쉽게 구현할 수 있다. 벨트가 한 칸 회전한다. 가장 먼저 벨트에 올라간 로봇부터, 벨트가 회전하는 방향으로 한 칸 이동할 수 있다면 이동한다. 만약 이동할 수 없다면 가만히 있는다. 로봇이 이동하기 위해서는 이동하려는 칸에 로봇이 없으며, 그 칸의 내구도가 1 이..
👨💻 코딩테스트/백준
2021. 4. 13. 18:49
글 보관함
최근에 올라온 글
최근에 달린 댓글