군수열

[1193] 분수찾기

🍃 문제 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 수2였나.... 수열을 배우는 단원에서 군수열이라는 개념이 나온다. 학회 면접을 볼 때도 이 문제가 나왔었는데 그때는 시간이 촉박한 탓에 당황하여 코드는 작성하지 못했고 시간을 더 줄테니 어떻게 해결하면 좋을지 말해보라고 하셨다ㅎㅎㅎ 면접관들은 나만 보고 계시고... 코드로는 어떻게 해야할지 빨리빨리 생각나지도 않고... 그래서 "저 혹시.. 군수열이라고 아시나요...? 고등학교때 배웠던건데 어쩌고 저쩌고...." 하면서 횡설수설하고 온 기억이 있다. 쨌든 합격~! 🍃 해결 방법 문제에서 말하는 조건을 군수열 로 나타내면 아래의 그림과 같다. 이때 자세히 보면 홀수군은 분모가 증가하고..