[BOJ] 구현 - 1193 분수찾기

www.acmicpc.net/problem/1193

1193번: 분수찾기

 

import sys

x = int(sys.stdin.readline().rstrip())
n = 0


def total(n):
    return n * (n + 1) // 2

# 입력된 수가 포함된 범위를 구한다.
# 1 -> 1
# 2 -> 2 ~ 3 
# 3 -> 4 ~ 6
# 4 -> 7 ~ 10
# 결론: n - 1까지의 합 < x <= n까지의 합
while x > total(n):
    n += 1

# 끝점부터 얼마나 떨어져 있는지
difference = total(n) - x

# 끝점 -> 시작점 방향
# 홀수일 경우 : ↙ (1 / n), 짝수일 경우 : ↗ (n / 1)
if n % 2 == 0:
    print("{}/{}".format(n - difference, 1 + difference))
else:
    print("{}/{}".format(1 + difference, n - difference))