[BOJ / Python] 1193 분수찾기

문제

백준 1193 분수찾기

코드

#BOJ 1193 분수찾기

x = int(input())

tmp = 1
count = 1
while x > tmp:
    count += 1
    tmp += count

if count % 2 == 0:
    numerator = x - (tmp - count)
    denominator = (count + 1) - numerator
else:
    denominator = x - (tmp - count)
    numerator = (count + 1) - denominator

print(str(numerator) + "/" + str(denominator))