[백준 알고리즘] 1193번 분수찾기

num = int(input())
cnt = 0
sum = 0
 
while(True):
    cnt += 1
    sum += cnt
    if num <= sum:
        total = cnt + 1
        result = ((cnt - 1) + num) % sum + 1
        if cnt % 2 == 0:
            print('{}/{}'.format(result, total-result))
        else:
            print('{}/{}'.format(total - result, result))
        break;