지그재그 규칙으로 2차원 배열에 분수들이 존재한다.

또한 홀수번 째 대각선이냐, 짝수번 째 대각선이냐에 따라서 분자, 분모의 규칙도 달라진다.

따라서 우선은 몇 번째 대각선에 속하는 지를 알아야한다.

이를 위해서 입력받은 x 에서 차례대로 1,2,3,,,l을 빼주며 언제 x가 l 보다 작거나 같아지는지 알아내야한다.

그때의 l이 바로 몇 번째 대각선에 속하는지 이다.

또한 x는 해당 대각선의 시작점으로부터 얼마나 떨어져있는지 + 1 이다.

1. 풀이

l은 대각선의 최댓값이기도하다. 이를 잘 이용하면 대각선이 짝수번째냐 홀수번째냐에따라 분자,분모를 알아낼 수 있다.

2. 느낀점

나는 규칙 찾는 문제에 약한 것 같다. 좀 더 신경써서 관련 문제를 많이 풀어봐야겠다.