2828번 - 사과 담기 게임
예제 1 입력에서
5 1
3
1
5
이면 5칸의 게임 판에서 최초에 바구니는 왼쪽 1칸을 차지하고 있고
한 사과가 바닥에 닿는 즉시 다른 사과가 떨어지기 시작한다. 라고 했으니까
사과가 3, 1, 5, 3 위치 순서로 하나씩 떨어지는거 아닌가요?
첫 위치 3의 사과를 받기 위해 1 -> 3, 2거리만큼 움직이고,
두번째 위치 1의 사과를 받기 위해 3 -> 1, 2거리 만큼 움직이면 벌써 이렇게만 계산해도 이동 거리가 4인데...
세번째 위치 5의 사과를 받기 위해 1 -> 5, 4거리 만큼 움직이면 이동 거리가 8이라 예제 출력 6이랑 다르네요..
문제가 이해가 안됩니다;; 설명 좀 해주세요 !!!
둘째 줄에 있는 3은 떨어지는 사과의 개수이고, 그 다음 줄부터 3개의 줄이 사과가 떨어지는 위치입니다.
와 그렇군요... 감사합니다.
ㅋㅋㅋㅋ 똑같은 생각하다가 도저히 이해가 안돼서 봤는데 바보 같았네요... 감사합니다
댓글을 작성하려면 로그인해야 합니다.
tmdghks2735 4년 전
예제 1 입력에서
5 1
3
1
5
3
이면 5칸의 게임 판에서 최초에 바구니는 왼쪽 1칸을 차지하고 있고
한 사과가 바닥에 닿는 즉시 다른 사과가 떨어지기 시작한다. 라고 했으니까
사과가 3, 1, 5, 3 위치 순서로 하나씩 떨어지는거 아닌가요?
첫 위치 3의 사과를 받기 위해 1 -> 3, 2거리만큼 움직이고,
두번째 위치 1의 사과를 받기 위해 3 -> 1, 2거리 만큼 움직이면 벌써 이렇게만 계산해도 이동 거리가 4인데...
세번째 위치 5의 사과를 받기 위해 1 -> 5, 4거리 만큼 움직이면 이동 거리가 8이라 예제 출력 6이랑 다르네요..
문제가 이해가 안됩니다;; 설명 좀 해주세요 !!!