[백준/1193/JAVA] 분수찾기

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int x = sc.nextInt();
		System.out.println(solution(x));
	}
	static String solution(int x) {
		int height = 1;
		int sum = 1;
		while(sum < x) {
			height++;
			sum += height;
		}
		int i = x - (sum - height);
		int j = height - i + 1;
		if(height%2 == 0)
			return i+"/"+j;
		else
			return j+"/"+i;
	}
}

 

---

머리로만 생각하는 것보다 확실히 손으로 써보는 게 잘 풀린다! (당연한 말)