3097 : 지그재그 분수 배열
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 3
•통과: 3
•만든사람: suakii
문제 설명
무한히 큰 2차원 격자판의 $i$행 $j$열 위치에 분수 $\frac{i}{j}$가 적혀 있습니다.
이 분수들을 $1/1$부터 시작하여 화살표 경로(지그재그 대각선 순서)를 따라 차례대로 하나씩 방문하며 1번째, 2번째, 3번째... 와 같이 1차원 순서 번호를 매깁니다.
화살표 경로를 따라 나열한 분수 수열은 다음과 같습니다:
[방문 순서대로 나열한 분수]
1번째: $\displaystyle\frac{1}{1}$ | 2번째: $\displaystyle\frac{1}{2}$ | 3번째: $\displaystyle\frac{2}{1}$ | 4번째: $\displaystyle\frac{3}{1}$ | 5번째: $\displaystyle\frac{2}{2}$ | 6번째: $\displaystyle\frac{1}{3}$ | 7번째: $\displaystyle\frac{1}{4}$ | 8번째: $\displaystyle\frac{2}{3}$ | 9번째: $\displaystyle\frac{3}{2}$ | 10번째: $\displaystyle\frac{4}{1}$ $\dots$
1번째: $\displaystyle\frac{1}{1}$ | 2번째: $\displaystyle\frac{1}{2}$ | 3번째: $\displaystyle\frac{2}{1}$ | 4번째: $\displaystyle\frac{3}{1}$ | 5번째: $\displaystyle\frac{2}{2}$ | 6번째: $\displaystyle\frac{1}{3}$ | 7번째: $\displaystyle\frac{1}{4}$ | 8번째: $\displaystyle\frac{2}{3}$ | 9번째: $\displaystyle\frac{3}{2}$ | 10번째: $\displaystyle\frac{4}{1}$ $\dots$
정수 $N$이 주어졌을 때, 이 경로를 따라 $N$번째로 방문하게 되는 분수를 구하는 프로그램을 작성하세요.
예를 들어 $N = 1$이면 1/1, $N = 5$이면 2/2, $N = 14$이면 2/4를 출력합니다.
[제약 조건]
• $1 \le N \le 10^7$
• $N$은 정수
입력 설명
첫째 줄에 정수 $N$이 주어집니다.
출력 설명
$N$번째 분수를 분자/분모 형태로 출력하세요. (공백 없이)
입력 예시
COPY
복사되었습니다!
복사되었습니다!
14
출력 예시
COPY
복사되었습니다!
복사되었습니다!
2/4