빙글빙글 스네일

면접 대비

시간 제한1초메모리 제한128 MB

요약

달팽이가 원점에서 시계 방향 정사각 나선을 따라 초당 한 칸씩 움직일 때, n초 뒤 좌표를 출력한다.

난이도: 쉬움10점 중 3점
유형: 구현, 시뮬레이션, 수학, 배열
정답자: 아직 제출이 없습니다

문제

달팽이는 좌표평면의 원점에서 출발해 1초에 한 칸씩 시계 방향 나선을 그리며 움직인다. 1초일 때 달팽이의 위치는 (0, 1)이고, 그다음부터는 아래 그림과 같이 시계 방향으로 방향을 꺾는다. 몇 초가 지났는지가 입력으로 주어질 때, 그 시각의 달팽이 위치를 좌표로 출력한다.

입력

달팽이가 움직인 시간 $n$ 초가 주어진다. ( $0 \le n \le 1000$ , $n$ 은 0 이상의 정수)

출력

현재 달팽이의 위치를 $x$ 좌표, $y$ 좌표 순서로 한 줄에 공백으로 구분해 출력한다.

힌트

방향에 따라 $x$ 좌표와 $y$ 좌표가 늘어나는지 줄어드는지에 규칙이 있다.
달팽이의 자취에서 한 변을 1회로 보자. 변의 길이는 2회 동안 유지되고, 길이가 바뀔 때는 1씩 늘어난다.

예제2

예제 1
입력
```
9
```
예상 출력
```
-1 2
```
예제 2
입력
```
19
```
예상 출력
```
-1 -2
```