hyengya7777   1년 전

이거 나중에 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을 했습니다

저도 골드치고는 너무 간단해서 이게 될까 싶었는데 되더라고요 ㅋㅋㅋㅋㅋ

jhlee040610   1년 전

맞아요

dlektkfkd   1년 전

놀랍네요..

jyhan0625   10달 전

직관과 접근력이 대단하시네요 한 수 배우고 갑니다.

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