백준 알고리즘 1193번 분수찾기 (파이썬)
문제: 이와 같이 나열된 분수들을 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자. X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오. # 이와 같이 나열된 분수들을 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자. # # X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오. # 1번 째 - 1 # 2번 째 - 2, 3 # 1/2 2/1 # 3번 째 - 4, 5, 6 # 3/1 2/2 1/3 # 4번 째 - 7, 8, 9, 10 # 1/4 2/3 3/2 4/1 # 5번 째 - 11, 12, ..