백준 1193 : 분수찾기

이 문제를 풀 때는 규칙을 찾기 힘들어

https://spillmoon.tistory.com/3 이 분의 글에서 힌트를 얻어 풀었다.

1. 몇 번째 라인인지 찾는다.

1-1. 그 라인의 최소값 최대값을 찾는다.

최대값 : n*(n+1)/2

최소값 : n*(n+1)/2 - n + 1

2. 그 라인의 최대값을 -- 하면서 분모와 분자를 추리한다.

라인이 짝수 : 분모 = 1, 분자 = n

라인이 홀수 : 분모 = n, 분자 = 1

    public static void main(String[]args) {

        Scanner sc = new Scanner(System.in);

        int find = sc.nextInt();

        int n = 1;
        int max, min;

        // 원하는 숫자가 몇 번째 줄에 있는지 찾는다.
        while(true) {

            max = n*(n+1)/2;
            min = n*(n+1)/2-n+1;

            if ((min <= find) && (find <= max)) {
                break;
            }
            n++;
        }

        int up, down;

        // 라인이 홀수일 경우 분모 = 1, 분자 n
        if (n%2 == 1) {

            up = 1;
            down = n;

            while(true) {

                if (max == find) {
                    System.out.println(up + "/" + down);
                    break;
                }

                max--;
                down--;
                up++;

            }

        // 라인이 짝수일 경우 분모 = n, 분자 1
        } else {

            up = n;
            down = 1;

            while(true) {

                if (max == find) {
                    System.out.println(up + "/" + down);
                    break;
                }

                up--;
                down++;
                max--;

            }

        }
    }