[백준] JAVA 1193: 분수찾기

2021. 12. 9. 19:38[백준] JAVA/기본 수학 1

https://www.acmicpc.net/problem/1193

 

1193번: 분수찾기

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

www.acmicpc.net


Solution:

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
	public static void main(String[] args) throws IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		int dRange = 0;
		
		while(true) {
			dRange++;
			if(n<=dRange) {
				break;
			}
			n -= dRange;
		}
		
		if((dRange%2)==0) {
			System.out.print(n+"/"+(dRange-n+1));
		}
		else {
			System.out.print((dRange-n+1)+"/"+n);
		}
		
		br.close();
	}
}