백준 1193번 분수찾기

1193번: 분수 찾기 (acmicpc.net)

1193번: 분수찾기

 

문제 요약: 첫째줄에 X(1 <=N <=10,000,000)이 주어졌을 때, X번째 분수를 구하는 프로그램을 작성해라. 분수들을 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 한다.

 

 

문제 풀이:  1/1 다음에는 1/2(열)에서부터 시작한다.  2/1에서 끝나면 3/1(행)에서부터 시작한다. 지그재그가 계속 반복된다. 이때 규칙을 자세히 들여다보면, 열에서 지그재그가 시작할 때에는 분자가 커지고 분모가 작아지는 형태를 띠고, 행에서 시작할 때에는 분자가 작아지고 분모가 커지는 형태를 띤다. 코드는 규칙만 찾았으면 쉽게 짤 수 있을 것이다. 나는 복잡하게 짠 것 같아 주석으로 설명을 해 놓았다. 

 

http://colorscripter.com/s/TCbbED3 

공유된 코드 - Color Scripter