1. 문제

---

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

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

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

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

2. 아이디어

---

• mine

  1. [1/1], [1/2, 2/1], [3/1, 2/2, 1/3], [1/4, 2/3, 3/2, 4/1] , ... 규칙
  2. 입력 X를 1씩 늘려가면서 행,열을 구한다.
  3. 홀수 : 분자(내림차순), 분모(오름차순)
  4. 짝수는 반대

3. 코드

---

mine

X = int(input())
row = 1
while X > row:
    X -= row
    row += 1  
if row%2 == 0:
    a = X
    b = row-X+1
else:
    a = row-X+1
    b = X 
print(a, '/', b, sep='')