[Python] 1193번 분수찾기

✏️ 문제

 

문제 파악

이 문제는 규칙을 찾는 게 진짜 중요한 문제이다.. 

 

 

 

 

알고리즘

• 구현
• 수학

 

 

코드

x = int(input())

line = 1
while x > line:
    x -= line
    line += 1

if line % 2 == 0:
    child = x
    parents = line - x + 1
else:
    child = line - x + 1
    parents = x

print(child, '/', parents, sep='')