[백준-1193번/Java] 분수찾기

* 공차가 등차수열

import java.util.*;
import java.io.*;

public class Main {

	public static void main(String[] args) throws IOException {

		Scanner sc = new Scanner(System.in);

		int num = sc.nextInt();
		int d = 1;
		int sum = 0;
		int remain = 0;

		while (true) {
			if (sum + d == num) {
				remain = 0;
				break;
			} else if (sum + d > num) {
				remain = num - sum;
				break;
			}
			sum += d;
			d++;
		}

		if (remain != 0) {
			if (d % 2 == 1) {
				System.out.println(d - remain + 1 + "/" + remain);
			} else {
				System.out.println(remain + "/" + (d - remain + 1));
			}
		} else {
			if (d % 2 == 1) {
				System.out.println(1 + "/" + d);
			} else {
				System.out.println(d + "/" + 1);
			}
		}

	}

}