lkyxbar   2년 전

다른 사람들 풀이를 보는데 int((4*m-1)**0.5)(단, m=y-x)이란 식이 나오는데 대체 왜 이런 식이 나오는거죠?

wider93   2년 전

위에 달았던 답변이 대략의 느낌만 맞고 실제 수치는 완전히 틀려서 아래에 다시 작성합니다. 댓글은 수정이 안 되네요.

계산해 보면 홀수 번(2k-1)번 이동할 때는 최대 k^2, 짝수 번(2k) 이동할 때는 k^2+k가 이동할 수 있는 최대 거리가 됩니다.

따라서 k^2-k < m <= k^2일 때 2k-1, k^2<m<=k^2+k일 때 2k을 반환하는 함수 f(m)을 구하면 그게 곧 답이 되는데, 위 식은 그 중의 하나입니다.

lkyxbar   2년 전

아하 그렇군요 감사합니다

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