백준 알고리즘 1193 (분수찾기) - python
[ 문제 ] 백준 알고리즘 1193 - python (분수찾기) > https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 1/1 -> 1/2 -> 2/1 -> 3/1 -> 2/2 -> ... 를 구조적으로 다시 정리하면, 아래 표와 같이 된다. stage X 분수 분모+분자 1 1 1/1 2 2 2, 3 1/2, 2/1 3 3 4, 5, 6 3/1, 2/2, 1/3 4 4 7, 8, 9, 10 1/4, 2/3, 3/2, 4/1 5 ... ... ... ... 입력 X에 따라 생기는 분수의 특징을 보면, 분모 + 분자 = stage+1을 만족하는 stage로 구분 가능하고, stag..
2019. 10. 15.