본문 바로가기
알고리즘 & 자료구조/백준

백준 1193

by 신재권 2021. 7. 19.
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main1193 {

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(bf.readLine());
		int cnt = 0;
		int line = 0;

		while (cnt < N) {
			line++;
			cnt = line * (line + 1) / 2; // n(n+1)/2 수열
		}

		if (line % 2 != 0) {
			int son = 1 + (cnt - N);
			int parent = line - (cnt - N);
			System.out.println(son + "/" + parent);
		} else {
			int son = line - (cnt - N);
			int parent = 1 + (cnt - N);
			System.out.println(son + "/" + parent);
		}

	}

}

'알고리즘 & 자료구조 > 백준' 카테고리의 다른 글

백준 10250  (0) 2021.07.22
백준 2869  (0) 2021.07.21
백준 2292  (0) 2021.07.19
백준 1712  (0) 2021.07.19
백준 1316  (0) 2021.07.17