[Algorithm] 백준 1193 분수찾기

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		
		int x = sc.nextInt();
		int mom = 1; // 분모
		int son; // 분자
		int x1 = x;

		while(mom < x1) {
			x1 -= mom;
			mom++;
		}
		// mom : 대각선에 있는 분수 개수
		// x1 : (mom이 홀수이면)왼쪽에서 or (mom이 짝수이면)오른쪽에서 몇번째에 위치하는지
		
		if(mom % 2 != 0) { // 대각선에 있는 분수 개수가 홀수일 때
			
			son = mom - x1 + 1;
			mom = x1;
		}
		else { // 대각선에 있는 분수 개수가 짝수일 때
			
			son = x1;
			mom = mom - x1 + 1;
		}
		
		System.out.println(son + "/" + mom);
		
		sc.close();
	}
}