알고리즘/백준
1193번 분수찾기
1) 사이트 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 2) 문제 처음엔 잘 이해가 가지 않는 문제였다. 지그재그가 어떤 의미인지 해석하느라 말이다. 대략 문제의 지그재그는 이런 패턴이다. *1회* - 홀수 1 -> 1/1 (회수(1회), 1) *2회* - 짝수 2 -> 1/2 (1, 회수(2회)) 3 -> 2/1 (+1, -1) *3회* - 홀수 4 -> 3/1 (회수(3회), 1) 5 -> 2/2 (-1, +1) 6 -> 1/3 (-1, +1) *4회* - 짝수 7 -> 1/4 (1, 회수(4회)) 8 -> 2/3 (+1, -1) 9 -> 3/2 (+1, -1) 10 -> 4/1 (+1, -1) *5회* - 홀수 11 -> 5/1 ..
