[백준] 1193번 (python) *(Need to Review)

[백준 Baekjoon]/[Python] 2024. 1. 29. 13:27

문제

무한히 큰 배열에 다음과 같이 분수들이 적혀있다.

이와 같이 나열된 분수들을 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자.

X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오.

첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다.

첫째 줄에 분수를 출력한다.

num = int(input()) # n번째 분수

line = 1 # 지그재그 모양의 분수들의 규칙따라 정렬해놓은 라인

while(num > line): # num < line이 되는 순간 인덱스를 알 수 있다

num -= line # 찾고자 하는 인덱스를 찾기위해 낮은 라인들을 차례로 빼준다

line += 1 # 라인을 하나씩 넘어간다

if line % 2 == 0:

a = num # 짝수 행의 경우 num의 값이 분자

b = line - num + 1 # 분모

elif line % 2 != 0:

a = line - num + 1

b = num

print(f'{a}/{b}')