백준1193: 분수찾기

문제

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

문제 풀이

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int x = sc.nextInt();
        int crossCnt = 1;
        int crossSum = 0;

        while (true) {
            if (x <= crossCnt + crossSum) {
                if (crossCnt % 2 == 1) {
                    System.out.println((crossCnt - (x - crossSum - 1) + "/" + (x - crossSum)));
                    break;
                } else {
                    System.out.println((x - crossSum) + "/" + (crossCnt - (x - crossSum - 1)));
                    break;
                }
            } else {
                crossSum += crossCnt;
                crossCnt++;
            }
        }
    }
}