[백준 온라인 저지] 1193. 분수찾기

1/1	1/2	1/3	1/4	1/5	…
2/1	2/2	2/3	2/4	…	…
3/1	3/2	3/3	…	…	…
4/1	4/2	…	…	…	…
5/1	…	…	…	…	…
…	…	…	…	…	…

- 입력: 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다.

- 출력: 첫째 줄에 X번째 분수를 출력한다.

// 표에 있는 분수들을 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → 1/3 → … 과 같은 지그재그 순서로 차례대로 나열한다고 하면 2/1은 3번째 분수이다.

import java.util.*;
class Main{
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt(), i = 1;
        while(n>i){
            n-=i; i++;
        }
        if(i%2==0) System.out.print(n+"/"+(i+1-n));
        else System.out.print((i+1-n)+"/"+n);
    }
}