[문제] 백준 1193번 분수찾기

* 백준 단계별로 풀어보기 - 기본 수학 1편

* 출처: www.acmicpc.net/problem/1193

1193번: 분수찾기

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

public class Main {
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		int X = Integer.parseInt(in.readLine());
		int mo = 0;
		int ja = 0;
		int cnt = 1;
		int layer = 1;
		while(cnt < X) {
			
			if(cnt + layer> X) {
				break;
			}
			cnt += layer;
			layer++;
		}
        
		int d = X- cnt;
		
		if(layer % 2 == 0) {
			ja = 1+ d;
			mo = layer +1 - ja;
		}else {
			mo = 1+d;
			ja = layer + 1 - mo;
		}
		System.out.println(ja+"/"+mo);
	}
}

 

 

** 다른 사람 코드 추가할 것