글 읽기 - [java] 왜 이러는 지 모르겠습니다.

goliath12 4년 전 0

알고리즘은 맞는것 같은데 틀려서 https://www.acmicpc.net/board/view/26059 여기에 나온 테스트 케이스 넣었더니 거리가 매우 큰 경우에 값이 0이 나옵니다.

import java.util.Scanner;
public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt();

System.out.println(Math.floor((Math.sqrt(8 * n + 1) - 1) / 2));

}}

원인을 찾아보니 위 코드에서 n이 큰 경우 출력값이 NaN가 나옵니다. 왜 이런 값이 나오는건가요?

import java.io.*;
import java.util.StringTokenizer;

public class Main
{
    public static void main(String[] args) throws IOException
    {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int testcase = Integer.parseInt(br.readLine());
        for(int t = 0; t < testcase; t++)
        {
            String input = br.readLine();
            StringTokenizer st = new StringTokenizer(input, " ");
            int x = Integer.parseInt(st.nextToken());
            int y = Integer.parseInt(st.nextToken());
            int count = 0;
            int distance = y - x;

            if(y - x <= 2)
            {
                count = y - x;
            }
            else
            {
                int i = (int)Math.floor((Math.sqrt(4 * distance + 1) - 1) / 2);

                if(i * (i + 1) == distance)
                {
                    count = i * 2;
                }
                else if(distance > i * (i + 1) && distance <= i * (i + 1) + i + 1)
                {
                    count = i * 2 + 1;
                }
                else if(distance > i * (i + 1) + i + 1 && distance < (i + 1) * (i + 2))
                {
                    count = i * 2 + 2;
                }
            }
            bw.write(count + "\n");
        }
        
        br.close();
        bw.flush();
        bw.close();
    }
}

shg9411 4년 전 0

int의 범위에 대해 생각해보세요

goliath12 4년 전 0

계산과정에서 int의 범위를 넘어가서 그랬군요 count와 distance를 long 으로 바꾸니 해결됬습니다. 감사합니다.

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

문제

문제

출처

ICPC

[java] 왜 이러는 지 모르겠습니다.

goliath12 4년 전 0

shg9411 4년 전 0

goliath12 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말