백준 #1193 java 2023.01.18

개인적으로 너무 어려웠던 분수찾기 문제. 근데 나중에 이 문제의 규칙을 알고나니 이렇게 풀면 됐겠구나...~하는 생각이 들었다. 

 

이 문제를 두가지의 방법으로 풀어보았는데,

package boj_basic.step7;

import java.util.Scanner;

public class Q1193 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int X = sc.nextInt();
		int count = 0;
		int i = 1;
		int j = 1;
		
		boolean down = false;
		boolean up = false;
		
		while(X!=count) {
			if(down) {
				if(j-1==0) {
					down = false;
					continue;
				}else {
					i+=1;
					j-=1;
					count++;
					continue;
				}
			}
			if (up) {
                if (i - 1 == 0) {
                    up = false;
                    continue;
                } else {
                    i -= 1;
                    j += 1;
                    count++;
                    continue;
                }
            }

            if (i == 1) {
                j += 1;
                count++;
                down = true;
                continue;
            } else if (j == 1) {
                i += 1;
                count++;
                up = true;
                continue;
            }

        }

        System.out.printf("%d/%d", i, j);
		}

	}

참고: https://hacktiming.tistory.com/16

백준 1193번 분수찾기 자바 java

 

package boj_basic.step7;

import java.util.Scanner;

public class Q1193_1 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int X = sc.nextInt();
		
		int line = 0;
		int cnt = 0;
		while(cnt < X) {
			line++;
			cnt = line*(line+1)/2; //등차수열 공식
		}
		
		if(line % 2 != 0) {
			int top = 1+(cnt-X);
			int bottom = line-(cnt-X);
			System.out.println(top+"/"+bottom);
		}
		else {
			int top = line - (cnt - X);
			int bottom = 1+(cnt - X);
			System.out.println(top+"/"+bottom);
		}

	}

}

참고:https://hongku.tistory.com/246

백준/1193번 :: 분수 찾기 (Java 자바 구현) 알고리즘 풀이

똑같은 문제를 전혀다른 두개의 방법으로 풀 수 있다는 것이 매우 신기했다.