[백준 - python] 1193번: 분수찾기

<문제 링크>

1193번: 분수찾기

 

<문제 풀이>

X = int(input())
total = 0
start_num = 0

while X > total:
    start_num += 1
    total += start_num

dif = total - X
a = 1 + dif
b = start_num - dif

if start_num % 2 == 1:
    print(f'{a}/{b}') 
else:
    print(f'{b}/{a}')

1193 입출력 예시

*key point: (1/1) → (1/2 → 2/1) → (3/1 → 2/2 → 1/3) ... 과 같이 대각선을 이루는 분수들을 한 라인이라고 하고, 각 라인에 나타나는 가장 큰 수 를 start_num 이라고 하였다. while문을 이용하여 찾고자 하는 분수와 같은 라인의 start_num을 찾고, 이를 기준으로 원하는 분수를 찾는다. if문을 이용하여 지그재그가 내려가고 있는지 올라가고 있는지에 따라 올바른 결과를 도출할 수 있도록 하였다.