possible   2년 전

일단 문제를 풀기 전이라면 도망치십쇼.. 이 문제는 전혀 도움이 안 됩니다.

만약 풀고 있더라면 이것을 보면 좀 이해가 가실 겁니다.

다음과 같이 행동해야 됩니다.


1. 컨테이너를 돌아가야 하는 방향으로 한 칸씩만 돌려줍니다. (로봇과 함께 돌려주시면 됩니다. 이 떄 내구도는 전혀 닳지 않습니다.)

2. 로봇을 컨테이너 끝부터 보면서 옮겨주시면 됩니다. (이 때 옮기면 무조건 내구도 닳습니다. 떨어지는 위치에 간다? 그래도 닳습니다.)

3. 올리는 위치에 만약 내구도가 0이 아니다? 그러면 올리시면 됩니다. (이미 올라간 로봇이 있는지 없는지는 상관없습니다. 그냥 올리십쇼)

4. 컨테이너 내구도만 파악해서 k개 이상이 되면 종료하시면 됩니다.

처음에 종료하게 되면 1라운드입니다.

저는 do - while문을 이용해서 짯습니다. 

round를 0으로 초기 설정하였고, do - while이기에 한 번은 무조건 실행하게 되므로 처음에 종료하면 1라운드에 종료되게끔 설정해놨습니다.


긴 글 읽어주셔서 고맙습니다.. 파이팅 하십쇼

guswns137   2년 전

감사합니다.

난독증이 해결되었어요

shcheon99   2년 전

다 풀고 나서 봐버렸네요,, 미리볼걸..

aruru18   1년 전

올리는 위치에 만약 내구도가 0이 아니다? 그러면 올리시면 됩니다. (이미 올라간 로봇이 있는지 없는지는 상관없습니다. 그냥 올리십쇼)

이 부분에 추가 설명을 하면, n+1 ~ 2n까지는 로봇이 올라갈 수 없기 때문에 벨트가 회전한 후 2n의 벨트가 1번자리로 와 로봇이 있을 수가 없습니다.

따라서, 로봇은 항상 없기 때문에 내구도에 따른 판단만 하면 됩니다. 

또, 내구도가 0인 칸이 주어지지 않기 때문에 일반 for문을 사용해도 무조건 1번이상 돌 수 있습니다.

댓글을 작성하려면 로그인해야 합니다.