글 읽기 - [자바,코린이] 반례 부탁드립니다ㅜㅜ

jhsong1450 2년 전 0

문제에 나와있는 예제도 맞고 여러 테스트 케이스 입력해 봤는데 다 맞는거 같은데 제출하면 틀렸다고 나와요... 혹시 어디가 틀렸는지나 반례를 알려주시면 정말정말 감사하겠습니다!!!

형식은 만약 y가 1이면 그냥 1을 출력(x는 y보다 무조건 작기 때문에 y가 1이면 x는 항상 0이라 1이 나올수밖에 없음)
아니라면
처음에 move = 1, count = 1에서 시작해서
x에다 move를 더하고 move++ 해주면서 반복하다가
if ( x>= y-1) 이면
break; 하고 count+1을 출력해주는 형식입니다!

범위가 2의 31승 까지 가서 BigInteger를 쓴 점 양해 부탁드려요ㅜㅜ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigInteger;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        for(int i=0; i<n; i++) {
            String s = br.readLine();
            StringTokenizer st = new StringTokenizer(s, " ");
            BigInteger x = new BigInteger(st.nextToken());
            BigInteger y = new BigInteger(st.nextToken());

            int move = 1;
            int count = 1;
            int z = 1;
            int isY = y.compareTo(BigInteger.valueOf(Long.parseLong((String.valueOf(z)))));
            if(isY==0) {
                System.out.printf("%d", 1);
                continue;
            }
            while(true) {
                x = x.add(BigInteger.valueOf(Long.parseLong((String.valueOf(move)))));

                int bigyo = x.compareTo(y.subtract(BigInteger.valueOf(Long.parseLong(String.valueOf(z)))));
                if(bigyo==1 || bigyo==0) {
                    break;
                }
                move++;
                count++;
            }
            System.out.println(count+1);
        }
    }
}

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

문제

문제

출처

ICPC

[자바,코린이] 반례 부탁드립니다ㅜㅜ

jhsong1450 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말