본문 바로가기
Java/알고리즘

[Java] 백준 1193번 : 분수찾기

by EricJeong 2019. 8. 21.

 

 

 

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int num = in.nextInt();
		
		boolean flag = false;
		int x = 1;
		int y = 1;
		for(int i=0; i<num-1; i++) {
			if(flag) {
				x++;
				y--;
				if(y == 0) {
					flag = false;
					y++;
				}
			}else {
				x--;
				y++;
				if(x == 0) {
					flag = true;
					x++;
				}
			}
		}
		
		System.out.println(x + "/" + y);
		
		
	}
}

 

 

 

댓글