코딩테스트 풀이/JAVA
[백준 온라인 저지] 1193. 분수찾기
무지맘
2023. 3. 7. 01:05
| 1/1 | 1/2 | 1/3 | 1/4 | 1/5 | … |
| 2/1 | 2/2 | 2/3 | 2/4 | … | … |
| 3/1 | 3/2 | 3/3 | … | … | … |
| 4/1 | 4/2 | … | … | … | … |
| 5/1 | … | … | … | … | … |
| … | … | … | … | … | … |
- 입력: 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다.
- 출력: 첫째 줄에 X번째 분수를 출력한다.
// 표에 있는 분수들을 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → 1/3 → … 과 같은 지그재그 순서로 차례대로 나열한다고 하면 2/1은 3번째 분수이다.
import java.util.*;
class Main{
public static void main(String[] args){
Scanner scan = new Scanner(System.in);
int n = scan.nextInt(), i = 1;
while(n>i){
n-=i; i++;
}
if(i%2==0) System.out.print(n+"/"+(i+1-n));
else System.out.print((i+1-n)+"/"+n);
}
}