백준 1193번: 분수찾기

문제 출처: https://www.acmicpc.net/problem/1193

규칙을 찾는다.

(1/1) (1/2, 2/1) (3/1, 2/2, 1/3) (1/4, 2/3, 3/2, 4/1) (5/1, 4/2, 3/3, 2/4, 1/5) (1/6, ..

1/1을 1, 1/2를 2, 2/1을 3, 3/1을 4, 순으로 번호를 매길 때, 각 괄호의 첫 번째 번호는 1, 2, 4, 7, 11, 16, ... 이다.

import java.io.BufferedReader;
import java.io.InputStreamReader;
 
public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        int X = Integer.parseInt(reader.readLine());
        int start = 1, term = 1;
        
        while(true){
            if(start <= X && X < start+term){
                for(int i=start, j=0 ; i<start+term ; i++, j++){
                    if(i == X){
                        if(term%2 == 1){
                            System.out.println((term-j) + "/" + (1+j));
                            return;
                        }
                        else {
                            System.out.println((1+j) + "/" + (term-j));
                            return;
                        }
                    }
                }
            }
            else{
                start += term;
                term++;
            }
        }
    }
}