글 읽기 - [java] 규칙관련 질문입니다.

dltmdals0608 3년 전 0

아무리 생각해도 예제 입 출력보고 1 -> 2/1 -> 1/2 -> 3/1 형식 의 지그재그로 출력했는데 제출하자마자 틀렸다고하네요..

돌려보면 답이 제대로 나오는 거 같은데

제가 문제를 잘못 이해한건가요??

참고로

입력 : 2

답 : 2/1

입력 : 10000000(천만)

답 : 1629/2844

이렇게 나옵니다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

// 1193
// 분수찾기
public class FindFraction {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine()); // 입력 값 저장
        int sq = 0; // 군
        int sumOfSq = 0; // 해당 군까지의 합
        int nstSq; // 해당 군에서 몇 번째?
        while(sumOfSq < n) {
            sumOfSq = (sq + 1) * (sq + 2) / 2; // n이 포함된 군의 합
            sq++;
        }

        nstSq = n - (((sq - 1) * sq) / 2 + 1) + 1; // n의 해당 군에서 번째수

        // 분자는 (군 - 군에서의 n번째 - 1) / n번째 
        System.out.println((sq - (nstSq - 1)) + "/" + nstSq);
    }
}

dltmdals0608 3년 전 0

답변 감사합니다.

System.out.println(nstSq + "/" + (sq - (nstSq - 1))); 로

분자 분모 출력을 바꿔도 답이 안나옵니다...

참고로 이 코드로 출력하면

입력 : 10000000(천만)

답 : 2844/1629

이 나옵니다..

dltmdals0608 3년 전 0

1/1 -> 1/2 -> 2/1 -> 3/1 -> 2/2 으로 진행되는 지그재그인 것을... 제가 문제를 제대로 안 읽었네요 ㅠㅠ

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[java] 규칙관련 질문입니다.

dltmdals0608 3년 전 0

dltmdals0608 3년 전 0

dltmdals0608 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말