달팽이가 회전한 횟수는 어떻게 구하냐??

[익명(223.39)]

10억 * 10억짜리 공간에 달팽이 찍었다고 생각하면

[큐슈(experimenter)]

꺾을때마다 저장하면 되지

[익명(223.39)]

10억 * 10억인데?

[큐슈(experimenter)]

아니면 규칙 찾으면 N이였다가 2(n-1) 2(n-2) 이런식으로 가는데 그걸로 구해도 되고 ㅇㅇ 맞나? ㅇㅇ

[익명(223.39)]

설명좀

[큐슈(experimenter)]

달팽이가 한 번 전진할 때마다 어느정도 길이 가는지 생각해보면 N, N-1, N-1, N-2, N-2해서 1 1까지 감. 2(n-1)하면 대충 답 될듯? 정사각형 아닌 경우는 해보셈 ㅇㅇ

[익명(39.7)]

나이태 세듯 가운데부터 위로 쭉 가면서 카운트 하면 되잖아

[익명(106.102)]

공식으로 될 거 같긴 하다.