백준 알고리즘 1193번 분수찾기(python)

완전 수학(특정 규칙을 찾아야 되는?)문제이다.

표를 그려보고 패턴을 찾다보면 이 코드가 이해가 될 것이다.

n = int(input())
i = 1
while(n > 0):
    n -= i
    i += 1
i -= 1
n1 = n+i
n2 = i -n1 + 1
if i % 2 == 1:
    print('{0}/{1}'.format(n2, n1))
else:
    print('{0}/{1}'.format(n1, n2))