1193번 C

[C] 백준 1193번 : 분수찾기

https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 못 풀어서 풀이를 본 문제다. 어떻게든 규칙을 찾으려 해봤지만 나에게는 보이지 않았다. 분자와 분모의 증감도 뒤죽박죽이었다. 힌트를 얻고자 풀이를 구글링 하였는데 가장 좋았던 포스팅은 https://abcdefgh123123.tistory.com/186 이 분의 포스팅이었다. 쓸데없는 내용없이 간결하게 풀이하셨다. 복습 겸 되짚어보자. 대각선의 방향이 바뀌는 것을 기준으로 위 표와 같이 정렬할 수 있었다. 맨 우측 열에 쓰인 숫자는 요소의 개수인데 대각선마다 요소의 개수가 1씩 늘어나는 것을 알 수 있다. 여기서 중요한 규칙을 ..