728x90
문제에서 요구하는 X번째 분수만을 찾는 경우로 제한하면
훨씬 간단하게 코딩이 가능합니다
전 무식하게 모든
분수를 출력하는 반복문에서
마지막 분수만 출력하도록 if문으로 조건을 줬습니다.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 | import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int X = sc.nextInt(); int a=1,b=1; int pre_num=1; int swc = 1; int unit=0; int unitnum=1; while(pre_num<=X) { if(pre_num==X) { System.out.print(a+"/"+b+" "); } pre_num++; unit++; if(unit==unitnum) { if(swc==1) { b++; swc=-1; unit=0; unitnum++; } else { a++; swc=1; unit=0; unitnum++; } //System.out.println(); } else { b+=swc; a-=swc; } } } } |
'알고리즘 풀이 > 백준' 카테고리의 다른 글
[백준][Java] 1475번 방 번호 (0) | 2018.04.26 |
---|---|
[백준][Java] 2775번 부녀회장이 될테야 (0) | 2018.04.26 |
[백준][Java] 2292번 벌집 (0) | 2018.04.25 |
[백준][Java] 1302번 베스트셀러 (0) | 2018.04.21 |
[백준][Java] 10808번 알파벳 개수 (0) | 2018.04.21 |