wogus23   10달 전

저도 초보인만큼 참고만 해주세요.

BFS로 구현해봤는데 초보라 까다로운 부분이 있어서 수학 카테고리인만큼 수학적으로 해결해봤습니다.

우선 속도상승은 전체 진행과정에서 딱한번만 이루어지고 가속과정이 중단 시점부터는 같은속도or낮은속도로진행 이라는 아이디어로 만들어봤습니다.

max position이 2^31이라서 다른 자료형을 쓰지는 않았구요 물론 구현방법에따라 자료형을 바꿔야 할 수도있습니다.

이해가 안가시는 부분 있으시면 댓글 달아주세요~

finemini   3달 전

도움이 됬습니다. 감사합니다!

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