백준(1193) JAVA - 분수찾기

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		
		int num = sc.nextInt();
		
		int a = 1;
		int b = 1;
		
		int tmp = 1;
		for(int i = 1 ; i <= num ; i++) {
			if(num == tmp) {
				System.out.println(a + "/" + b);
				break;
			}
			if (a % 2 == 0){
				a++;
				b = 1;
				int y = a;
				for(int j = 1 ; j <= y ; j++) {
					tmp++;
					if(num == tmp) {
						break;
					} else {
						if(a == 1) {
							break;
						} else {
							a--;
							b++;
						}
					}
				}
			} else {
				b++;
				a = 1;
				int y = b;
				for(int j = 1 ; j <= y ; j++) {
					tmp++;
					if(num == tmp) {
						break;
					} else {
						if(b == 1) {
							break;
						} else {
							b--;
							a++;
						}
					}
				}
			} 
		}
	}
}