백준 코딩 1193 : 분수찾기

문제

무한히 큰 배열에 다음과 같이 분수들이 적혀있다.

1/1	1/2	1/3	1/4	1/5	…
2/1	2/2	2/3	2/4	…	…
3/1	3/2	3/3	…	…	…
4/1	4/2	…	…	…	…
5/1	…	…	…	…	…
…	…	…	…	…	…

이와 같이 나열된 분수들을 1/1 -> 1/2 -> 2/1 -> 3/1 -> 2/2 -> … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자.

X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오.

 

입력

첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다

 

출력

첫째 줄에 분수를 출력한다.

 

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
 
public class Main {
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 
       int X = Integer.parseInt(br.readLine());
        boolean flag = true;
        int j = 0;
        int k = 1;
        for (int i = 1 ; i <= X; i++) {
            if (j == 1 && k == 1) {
                k++;
                continue;
            } else if ((j + k) % 2 == 0 && k == 1) {
                flag = true;
            } else if((j + k) % 2 == 1 && j == 1) {
                flag = false;
            } else if ((j + k) % 2 == 0 && j == 1) {
                k++;
                continue;
            } else if ((j + k) % 2 == 1 && k == 1) {
                j++;
                continue;
            }
            if (flag) {
                k++;
                j--;
            }else {
                j++;
                k--;
            }
        } 
        System.out.println(j+"/"+k);
        br.close();
    }
}

코드 분석

 

 

 1/1 -> (2개의 합이 짝수이면서 앞의 숫자가 1인가? -> 뒤의 수를 1증가) :

                if ((j + k) % 2 == 0 && j == 1) {

                k++;

                continue;

                }

 1/2 -> 2/1 -> (2개의 합이 홀수이면서 뒤의 숫자가 1인가?-> 앞의 수를 1 증가) :

                if ((j + k) % 2 == 1 && k == 1) {

                j++;

                continue;

                }

 3/1 -> 2/2 -> 1/3 -> (2개의 합이 짝수이면서 앞의 숫자가 1인가? -> 뒤의 수를 1증가) :

                if ((j + k) % 2 == 0 && j == 1) {

                k++;

                continue;

                }

 1/4 -> 2/3 -> 3/2 -> 4/1 -> (2개의 합이 홀수이면서 뒤의 숫자가 1인가?-> 앞의 수를 1 증가) :

                if ((j + k) % 2 == 1 && k == 1) {

                j++;

                continue;

                }

 

boolean형 변수 flag를 선언 ( boolean flag = true;)

 

앞의 숫자가 1일 때 flag=true로 설정하여

앞의 숫자를 1씩 증가시키고 (j++;)

뒤의 숫자를 1씩 감소시킨다 (k--;) 

 

반대로 뒤의 숫자가 1일 때 flag = false로 설정하여

앞의 숫자를 1씩 감소시키고 (j--;)

뒤의 숫자를 1씩 증가시킨다 (k++;)