백준 1193 : 분수찾기

 

www.acmicpc.net/problem/1193

1193번: 분수찾기

a = int(input())

line = 0
end = 0

while a > end:
    line += 1
    end += line

diff = end - a
if line%2:
    top = diff + 1
    bottom = line - diff
else:
    top = line - diff
    bottom = diff + 1

print(f'{top}/{bottom}')

• 분수의 개수는 라인 수만큼 개수가 있다.
• 허나, 지그재그 이므로 짝수라인은 분자가 1씩 늘어가고 분모가 1씩 감소한다(홀수는 반대)
• while문으로 인덱스가 몇번째 라인에 있는지 알아낸다
• if 문으로 홀수 라인과 짝수 라인에 나오는 분수를 확인