[Python]수학 백준 1193

문제

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

n=int(input())
index=0     #몇번째 줄인지
seq=0       #몇번째 순서인지
 
while(n>0):
    n-=index
    index += 1
    if n<=index:    #더이상 뺄수 없으면 seq저장
        seq=n
        break
 
if index%2==0:      #홀수 번째는 방향을 바꿔줌
    print(str(seq)+"/"+str(index-seq+1))
else:
    print(str(index-seq+1)+"/" +str(seq))

몇째줄에 몇번째 인지를 구해 어디서부터 시작할지 방향을 정하고 출력했다.