데크
-
[BOJ 20055] 컨베이어 벨트 위의 로봇 (파이썬)프로그래밍 (Programming)/알고리즘 (Algorithm) 2021. 4. 30. 22:38
오늘은 구현 문제 중 하나인 '컨베이어 벨트 위의 로봇' 문제를 풀이해보려고 합니다. 문제의 출처는 백준 사이트에서 확인할 수 있습니다. https://www.acmicpc.net/problem/20055 문제가 복잡해 보이지만 주어진 조건을 잘 읽으면 쉽게 문제를 풀 수가 있습니다. 1. 문제 설명 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어 있으며, 각 칸에는 아래 그림과 같이 1부터 2N까지의 번호가 매겨져 있다. 벨트가 한 칸 회전하면 1번부터 2N-1번까지의 칸은 다음 번호의 칸이 있는 위치로 이동하고, 2N번 칸은 1번 칸의 위치로 이동한다. i번 칸의 내구도는 Ai이다. 위의 그림에서..