1011번 - Fly me to the Alpha Centauri
이거 나중에 1칸을 이동해서 도착해야 하니 무작정 속도 올리면 나중에 1칸 이동으로 도착을 못하니,
나중에 가서 4 3 2 1이렇게 속도를 줄여줘야 하잖아요?
즉 제가 생각한 방법은 1 2 3 ..... 3 2 1이렇게 이동한 거리를(moved_distance)를 1 * i씩 올리며 goal_distance와 비교하는것 입니다
이때 부족한 부분은 부족한 칸만큼 가는 단계를 한번 더 하면됩니다
예를들어 1 2 3 4 5 5 4 3 2 1에서 2칸을 더 가야한다면 2를 가는칸에서 1번 더 가면 됩니다
즉, 제가 칸이 넘어가도 빼기를 안해주는 까닭이 이와 같습니다 어쩌피 그 칸을 한번 안하고 모자란 칸을 한번 하면 끝나잖아요?
또한 제가 -1을 한 까닭은 0 3입력을 생각해보면 됩니다 moved_distance가 너무 커져서 1번만 이동해도 될 때를 -i로판단했고
1번만 이동해도 되니 -1을 했습니다
저도 골드치고는 너무 간단해서 이게 될까 싶었는데 되더라고요 ㅋㅋㅋㅋㅋ
맞아요
놀랍네요..
직관과 접근력이 대단하시네요 한 수 배우고 갑니다.
댓글을 작성하려면 로그인해야 합니다.
hyengya7777 1년 전 5
이거 나중에 1칸을 이동해서 도착해야 하니 무작정 속도 올리면 나중에 1칸 이동으로 도착을 못하니,
나중에 가서 4 3 2 1이렇게 속도를 줄여줘야 하잖아요?
즉 제가 생각한 방법은 1 2 3 ..... 3 2 1이렇게 이동한 거리를(moved_distance)를 1 * i씩 올리며 goal_distance와 비교하는것 입니다
이때 부족한 부분은 부족한 칸만큼 가는 단계를 한번 더 하면됩니다
예를들어 1 2 3 4 5 5 4 3 2 1에서 2칸을 더 가야한다면 2를 가는칸에서 1번 더 가면 됩니다
즉, 제가 칸이 넘어가도 빼기를 안해주는 까닭이 이와 같습니다 어쩌피 그 칸을 한번 안하고 모자란 칸을 한번 하면 끝나잖아요?
또한 제가 -1을 한 까닭은 0 3입력을 생각해보면 됩니다 moved_distance가 너무 커져서 1번만 이동해도 될 때를 -i로판단했고
1번만 이동해도 되니 -1을 했습니다
저도 골드치고는 너무 간단해서 이게 될까 싶었는데 되더라고요 ㅋㅋㅋㅋㅋ