[백준/BOJ] 1193번 분수찾기(Node js/javascript)
1193번: 분수찾기 (acmicpc.net) 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 문제해석 먼저 문제에 분수들이 담긴 무한한 배열을 규칙을 찾기 쉽도록 나열해보자. 1/1 (1) 1/2 -> 2/1 -asc : 2 (2) (3) 3/1 -> 2/2 -> 1/3 -desc : 3 (4) (5) (6) 1/4 -> 2/3 -> 3/2 -> 4/1 -asc : 4 (7) (8) (9) (10) . . . 위와 같이 나열했을때 가장 먼저 눈에 보인 규칙은 1. 짝수일때 asc(오름차순), 홀수일때 desc(내림차순)이다. 2. 분수들이 위와 같이 [1/1] , [1/2 -> 2/1], [3/1-> 2/2 -> 1/3] ... 와 같이 ..
2023.08.26