거북이 라파엘의 놀이터는 아래 그림과 같이 정삼각형이다.

라파엘은 초기에 삼각형의 왼쪽 변 임의의 정수위치에서 출발하여 수평방향으로 자취를 남기며 진행한다.

놀이터 벽 또는 자신이 지나온 자취를 만나면 마치 빛이라도 되는 듯

빛이 반사하는 방향으로 방향을 바꾸어 직선으로 진행한다.

이렇게 진행하다 보면 자신이 출발한 위치로 돌아오게 된다.

이는 수학적으로 보장된다고 한다.

아래 예는 정삼각형 한변의 길이 N은 7이고 S는 2번 위치에서 출발한 예이다.

이경우 라파엘은 길이 18만큼 이동하면 출반한 자리로 돌아온다.

정삼각형 한변의 길이 N과 출발위치 S를 입력받아 라파엘이 출발지로 돌아오기까지

이동한 길이를 구하는 프록그램을 작성하시오.

라파엘은 정삼각형의 왼쪽 변 (1 ~ N - 1) 위치에서 출발한다.

거북이 삼각형(거울과 레이저 #2) timer 1s memory 128MB

거북이 삼각형(거울과 레이저 #2) 1s 128MB