인풋으로 주어지는 데이터는 내구도 데이터이며, 처음 주어진 컨베이어 벨트는 아무것도 없이 텅 비어있는 상태이다. 즉 시작시점에서 컨베이어 벨트에 올라가있는 로봇은 0개이다.
벨트가 각 칸 위에 있는 로봇과 함께 한 칸 이동한다. 1~n번까지의 컨베이어벨트는 오른쪽으로, n+1부터 2*n까지의 컨베이어벨트는 왼쪽으로 회전한다. 회전 하는 도중에 n번째 컨베이어벨트에 있는 로봇(회전하기 전에 n-1번째 컨베이어 벨트에 있던 로봇)은 내구도의 감소 없이 컨베이어벨트에서 삭제된다.
2*n번째 컨베이어벨트부터 시작하여 1번째 컨베이어 벨트까지 역순(컨베이어 벨트의 크기가 5라면, 10,9,8,7,6,5,4,3,2,1 순으로)으로 아래의 행동을 시행한다.
i번째 컨베이어벨트에 로봇이 있어야 한다.
i+1번째 컨베이어벨트에 로봇이 없어야 하며, i+1번째 컨베이어벨트의 내구도가 1 이상이어야 한다.
만약 a,b 조건을 모두 만족할 경우, i번째 로봇이 i+1번째 컨베이어벨트로 이동하며, i+1번째 컨베이어벨트의 내구도가 1만큼 감소한다.
혹시 이동하게 된 i+1번 컨베이어벨트가 n번째 컨베이어 벨트라면 로봇을 삭제한다. 삭제할때 추가적인 내구도의 감소가 이뤄지지 않는다. (이동할때만 감소하고, 삭제할땐 추가감소 없음)
1번째 컨베이어 벨트의 내구도가 1이 아니라면 로봇을 올리고 1번째 컨베이어벨트의 내구도를 1만큼 감소시킨다.
내구도가 0인 칸의 개수가 K개 이상이라면 과정을 종료하고 2~4번 과정이 수행된 횟수를 출력한다. 만약 내구도가 0인 칸의 개수가 K개 미만이라면 2번으로 돌아간다.
구현 자체는 쉬우나 지문 해석이 좀 헷갈리게 되어있네요
혹시 실수할만한 부분은 아래와 같습니다. (스포주의)
1)로봇의 이동은 2*n번째부터 순차적으로 이뤄진다. 만약 반대로 1번부터 순차적으로 진행하실 경우, i번째 벨트에서 i+1벨트로 움직인 로봇이 같은 턴에 i+1번째 벨트에서 i+2번째 벨트로 움직이게 될 수도 있음
2)로봇이 내려갈때는 내구도의 감소가 없습니다. 올라갈 때만 1의 감소가 있습니다.
3)맨 처음 주어진 데이터는 로봇의 위치데이터가 아니라 내구도 데이터입니다.
4)내구도 관리 및 로봇 위치 관리를 위해 각기 다른 두개의 리스트 혹은 deque이 필요합니다.
5)시작할때가 턴1입니다. 즉 시작할때부터 내구도 0인게 k개 이상일 경우 답은 1입니다.
k550706 3년 전 10
구현 자체는 쉬우나 지문 해석이 좀 헷갈리게 되어있네요
혹시 실수할만한 부분은 아래와 같습니다. (스포주의)
1)로봇의 이동은 2*n번째부터 순차적으로 이뤄진다. 만약 반대로 1번부터 순차적으로 진행하실 경우, i번째 벨트에서 i+1벨트로 움직인 로봇이 같은 턴에 i+1번째 벨트에서 i+2번째 벨트로 움직이게 될 수도 있음
2)로봇이 내려갈때는 내구도의 감소가 없습니다. 올라갈 때만 1의 감소가 있습니다.
3)맨 처음 주어진 데이터는 로봇의 위치데이터가 아니라 내구도 데이터입니다.
4)내구도 관리 및 로봇 위치 관리를 위해 각기 다른 두개의 리스트 혹은 deque이 필요합니다.
5)시작할때가 턴1입니다. 즉 시작할때부터 내구도 0인게 k개 이상일 경우 답은 1입니다.