분수찾기 2
면접 대비시간 제한1초메모리 제한1024 MB
X가 주어질 때, 무한 표를 지그재그 대각선 순서로 읽었을 때 X번째 분수를 구합니다.
문제
무한히 큰 배열에 아래와 같이 분수가 적혀 있다.
이렇게 나열된 분수를 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → … 순서의 지그재그로 따라가며 1번, 2번, 3번, 4번, 5번, … 분수라고 하자.
X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 X()가 주어진다.
출력
첫째 줄에 분수를 출력한다.