문제

풀이

import java.util.Scanner;
class Main {
	public static void main(String[] args) {
    	Scanner sc = new Scanner(System.in);
    	int X = sc.nextInt();
    	sc.close();
    	int count = 0; //현재 위치
    	int deno = 0; //분모
    	int number = 0; // 분자
    	int i =1; // 대각선 번호
    	while (count < X) { // 대각선 탐색
    		count = count + i;
    		i++;
    	}
    	// 대각선 내에서 위치 찾기
    	if((i-1) % 2 == 0) { // 대각선 번호가 짝수인지 확인 
    		deno = 1 + (count-X);
    		number = (i-1) - (count -X);
    	} else {
    		deno = (i-1) - (count -X);
    		number = 1 + (count -X);
    	}
    	System.out.println(number + "/" + deno);
	}
}

대각선 번호에 따라 분수의 순서가 달라진다. 짝수 대각선은 분모가 감소하고 분자가 증가. 홀수 대각선은 분모가 증가하고 분자가 감소