[BOJ 1193] 분수찾기 - 수학
문제 링크https://www.acmicpc.net/problem/1193문제 요약무한히 큰 배열에 분수들이 지그재그 순서로 나열되어 있을 때, X번째 분수를 찾는 문제접근 방법자료구조: 변수알고리즘: 수학적 규칙 찾기핵심 아이디어:대각선 단위로 분수가 나열됨 (n번째 대각선에는 n개의 분수)홀수 번째 대각선: 분자 감소, 분모 증가 (아래→위)짝수 번째 대각선: 분자 증가, 분모 감소 (위→아래)n번째 대각선까지 총 분수 개수: 1+2+3+...+n = n(n+1)/2풀이 과정X번째 분수가 속한 대각선 번호 찾기1번째 대각선: 1개 (1/1)2번째 대각선: 2개 (1/2, 2/1)3번째 대각선: 3개 (3/1, 2/2, 1/3)해당 대각선 내에서의 위치 계산대각선 번호의 홀짝에 따라 분자/분모 계산홀수..