[백준] 1193번 - 분수찾기 (파이썬)
·
알고리즘 공부/백준
> [문제] 무한히 큰 배열에 다음과 같이 분수들이 적혀있다. 이와 같이 나열된 분수들을 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자. X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오. [설명] 순서를 쭉 써보면 그림과 같이 나온다. 여기서 쭉 보다보면, 몇 개의 규칙을 발견할 수 있다. 규칙 1. 합이 같은 친구들끼리 그룹으로 묶을 수 있다. - 1/2와 2/1은 합이 3이기 때문에 같은 그룹으로 묶을 수 있다. - 그림에는 색깔로 구분을 해두었다. 2. 그 합은 하나씩 증가한다. - 노란 그룹은 합이 4였는데, 초록 그룹은 합이 5다. 3. 그룹에 있는 분수의 개수도 하나씩 증가한다. -..