[BOJ] 1193 python

어렵네..

 

우선 내가 찾은 규칙은,

분모는 큰값에서 작은 값으로 -1 씩 작아지는 것,

분자는 작은값에서 큰값으로 +1 커지면서 분수가 형성되는 것

1/1 ->      1/2 -> 2/1 ->      3/1 -> 2/2 -> 1/3

 

0. 분수로 어떻게 출력?

보니 fstring 이용해서 분수의 의미보다 숫자를 담았다 

print(f"{i}/{j}")

 

 

1. 이밖에 규칙이 홀수와 짝수가 나뉜다는데, 난 이 규칙은 못 발견하였다..

 

홀수씩 늘어날 때는 분자는 n부터 1까지 줄어들고 분모는 1부터 n까지 늘어난다.

짝수씩 늘어날 때는 분자는 1부터 n까지 늘어나고 분모는 n부터 1까지 줄어든다.

 

 

출처: https://yoonsang-it.tistory.com/27

x = int(input())
num_list = []

num = 0
num_count = 0

while num_count < x:
    num += 1
    num_count += num

num_count -= num

if num % 2 == 0:
    i = x - num_count
    j = num - i + 1
else:
    i = num - (x - num_count) + 1
    j = x - num_count

print(f"{i}/{j}")