분자를 i, 분모를 j로 설정하고 1열이 몇 번째 순서인지를 c로 설정했다.
첫번째 반복문으로 1씩 커져가는 i를 더하면서 입력값보다 작은 c를 구한다.
이때 i가 짝수인지 홀수인지를 구하는데
지그재그 순서로 분수를 구하기 때문에 홀수일 경우에는 i가 분모가되고 j가 분자가되기 때문이다.
i와 j가 바뀔 수 있는 이유는 서로 1과 기준값 i의 기준으로 1씩 작아지고 커기지 때문이다.
두번째 반복문에서 c를 기준으로 입력값이 될 때까지 i를 1씩 빼고 j를 1씩 더하며 답을 구한다.