BAEKJOON PYTHON 1193 분수찾기

Prob

---

Approach

계차가 1인 등차수열로 몇번째 그룹인지 판별

그룹 숫자가 홀수인지 짝수인지 판별하여 해당 값 출력

---

Code

n = int(input())
x = 1
while((x * x + x) / 2 < n):
    x += 1
if x % 2 == 1:
    sub = int((x * x + x) / 2 - n)
    grad_x = sub + 1
    grad_y = (x + 1) - grad_x
elif x % 2 == 0:
    sub = int((x * x + x) / 2 - n)
    grad_y = sub + 1
    grad_x = (x + 1) - grad_y

print("%d/%d"%(grad_x, grad_y))

 

출처

https://www.acmicpc.net/problem/1193