[백준] 1193번 분수찾기 _ 문제 풀이

 


1. 문제

https://www.acmicpc.net/problem/1193

2. 풀이

X = int(input())
i = 1
while True:
    if X > i*(i+1)/2:
        i+=1
        continue
    residue = X - (i-1)*(i)//2
    if i % 2 == 1:
        print("%d/%d" % ( i+1 - residue , residue ))
    else:
        print("%d/%d" % ( residue , i+1 - residue ))
    break