본문 바로가기

덱2

[BOJ] 20055 : 컨베이어 벨트 위의 로봇 문제 링크 20055번: 컨베이어 벨트 위의 로봇 (acmicpc.net) 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 컨베이어의 회전을 구현해서 내구도가 0인 칸이 K개 이상 생겼을 때 수행중이던 단계가 몇 단계인지 출력하는 문제. 풀이 컨베이어는 위의 그림처럼 1부터 2N번째까지 칸으로 이루어져있고, 1번 칸을 "올리는 위치" 즉, 새로운 로봇을 올리는 위치이고, N번 칸을 "내리는 위치" , 로봇이 내려오는 위치이다. 컨베이어 벨트의 각 칸을 표현하는 방식은 여러가지가 될 것이다... 2022. 5. 23.

[BOJ] 17822 : 원판 돌리기 문제 링크 17822번: 원판 돌리기 (acmicpc.net) 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀 www.acmicpc.net 정해진 규칙에 따라 원판을 돌리는 시뮬레이션 문제. 풀이 i번 원판을 배열로 표현했을 때 원판이 회전하게 되면 사실 한 칸 씩 당기거나 밀어서 원판의 회전을 표현할 수 있다. 빨간색 숫자를 배열의 인덱스라고 생각했을 때 시계방향으로 회전하게되면 배열의 값들을 한 칸씩 오른쪽으로 밀어서 회전을 표현할 수 있다. 그리고 마지막 3번 인덱스에 있던 값이 첫 인덱스 0으로 오게된다. 배열의 값.. 2022. 5. 18.

이전 1 다음

티스토리툴바