[JAVA | 백준 1193] 분수찾기

백준 1193번 문항 www.acmicpc.net/problem/1193

풀이

denominator 분자, numerator 분모를 정수인 변수로 잡는다. 그리고 for문의 반복 한계점은 백준 문제의 입력값 범위를 사용했다.

백준에서 주어진 표를 보면 한 줄이 증가할 때마다 1씩 증가한다.

1. 몇 번째 줄인지 알아내기

for문에서 i가 1씩 증가할 수 있도록 하고, 증가할 때마다 그 값을 check라는 변수에서 돌면서 차감한다. check의 초기값은 입력값인 n값으로 한다. check 값이 i보다 작거나 같다면, i 줄에 있는 분수인 것을 알 수 있다.

2. 분수구하기

지그재그로 지나간다는 것을 고려하면 분자와 분모 값이 뒤바뀌어야 된다는 것을 알 수 있다.

만약 i 줄이 2의 배수(짝수)라면 분자 값이 순차적으로 증가하기 때문에 i 를 연속해서 차감하고 남은 check 값이다. 분모 값은 반대로 가므로 i줄에서 check 값을 제거하고 1을 더한 수가 된다.

만약 i 줄이 홀수라면 분자, 분모 값을 바꿔서 출력한다.

import java.util.Scanner;

public class Math_1193 {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();

        sc.nextLine();

        int check = n;

        int denominator = 0;     //분모

        int numerator = 0;        //분자

        for (int i=1; i<=10000000; i++) {

            if(check<=i) {

                denominator = check;

                numerator = i-check+1;

                if(i%2==0)

                    System.out.println(denominator+"/"+numerator);

                else

                    System.out.println(numerator+"/"+denominator);

                break;

            } else check=check-i;

}

        sc.close();

}

}

Comments