1. $M$ 칸을 차지하는 바구니라는 것은 가로로 $M$ 칸을 차지한다는 뜻입니다. 왼쪽 $M$ 칸을 차지한다는 것은 $1, 2, 3, ..., M$ 번째 칸을 차지한다는 뜻입니다.
2. 사과의 위치를 목적지라고 생각하시면 될 것 같아요. 목적지의 위치가 매 단계마다 정해지고, 그 목적지에 바구니가 차지하는 칸이 포함되도록 바구니를 옮겨 주는 것입니다. 사과의 위치가 $K$ 에서 떨어진다면 바구니가 차지하는 칸에 $K$ 번째 칸이 포함되도록 해 주시면 돼요.
이해를 돕고자 문제에 나온 예제 입력 1, 2의 수행 과정을 올려 드리겠습니다.
munji123 1년 전 1
아무리 글을 읽어봐도 문제가 이해가 되지 않습니다.
아래는 제가 이해한 케이스들인데 어떤것이 맞는지 궁금합니다
1. M칸을 차지하는 바구니라는 뜻이 N개에서 좌우로 차지한다는 것이지, 위아래로 차지한다는 것인지 궁금합니다
2. 위에서 사과 여러개가 떨어진다고 했을때
"N칸중 한 칸의 상단에서 떨어지기 시작하며, 스크린의 바닥에 닿을때까지 직선으로 떨어진다. 한 사과가 바닥에 닿는 즉시, 다른 사과가 떨어지기 시작한다"
2.1. 상단에서 떨어진다는 것이 그냥 각 케이스의 사과가 각자 위치에 떨어진다고 해석하면 되는지 궁금합니다. 아니면 닿을때까지 직선으로 떨어진다는 것에 다른 뜻이 있는지 궁금합니다.
2.2. 한 사과가 바닥에 닿는 즉시, 다른 사과가 떨어지기 시작한다고 되어있는데
예제의 문제는
이며 출력은 6인데 다 떨어지길 기다리고 순서대로 받으면 (1(받고) , 2 , 3(받고), 4, 5(받고)) 해서 4가 가능한데 어떻게 되는건지 궁금합니다
만약 매번 움직여야 한다고 해도 1(떨어지면서 받고) 2(5번떨어짐) 3(3번떨어지면서 받고) 4 5(받기) 해서 4칸 움직이기가 가능한것으로 이해가 됩니다
1번 질문과 2번질문과 예제의 케이스와 첫번째 위치도 이동칸수로 치냐 등등을 이리저리 조합해도 맞는 케이스를 찾을 수가 없습니다
시간이 되신다면 설명과 함께 다른 케이스도 하나 설명해주시면 감사하겠습니다...