백준 1193번 분수찾기

규칙을 찾기 위해 분수를 쭉 써서 늘어놓는다. 분자와 분모에 무슨 규칙이 있는데 분자에 있는 규칙만으로 답을 구할 수 있다.

m=int(input())
n=3
i=1
if m==1:
    print(str(1)+'/'+str(1))
else:
    while True:
        mid=n*i+1
        if mid==m:
            print(str(n)+'/'+str(1))
            break
        elif mid-(n-1)<=m and m<mid:
            print(str(n-(mid-m))+'/'+str(mid-m))
            break
        elif mid<m and m<=mid+n-1:
            print(str(n-(m-mid))+'/'+str(1+m-mid))
            break
        n+=2
        i+=1

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