[백준/자바] 1193번 해설 - Java

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

1193번: 분수찾기

 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
 
public class Main{
    public static void main(String args[] ) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String str = br.readLine();
 
        int N = Integer.parseInt(str);
        int val = 0;
        int AP = 0; // 등차수열
 
 
        while(N > AP){
            val++;
            AP = val * (val+1) / 2;
        }
 
        if(val % 2 == 0){
            int top = val - (AP - N);
            int btm = 1 + (AP - N);
            System.out.println(top+"/"+btm);
        }
        else{
            int top = 1+(AP-N);
            int btm = val - (AP-N);
            System.out.println(top+"/"+btm);
        }
    }
}