글 읽기 - 왜 틀리는지 모르겠습니다...(자료형 관련)

tjgurwns5757 3년 전 0

코드에서 9번째 줄에

long ret = k; 부분을

long ret = n*n+1; 로 했을땐 틀리고

원래대로 하면 맞는데, 이게 왜 틀리는 건지 잘 모르겠습니다.

n이 최대 100000이니깐 N*N+1해도 long 범위 안에 있는것 아닌가요? 왜 틀리는지 이해가 안됩니다.

import java.util.Scanner;

public class Main {

	static long getKthNumber(int n, int k) {
		
		long left = 1, right = k;
		long mid;
		long ret=k;
		
		while(left <= right) {
			mid = (left +right)/2;
			
			long smallerNumCnt = 0;
			for(int i=1;i<=n; i++) {
				smallerNumCnt += Math.min(n, mid/i);
			}
			
			if(smallerNumCnt >= k) {
				right = mid - 1;
				ret = Math.min(ret, mid);
			}
			else {
				left = mid + 1;
			}
		}
		return ret;
	}

	public static void main(String[] args){
		
		Scanner scan = new Scanner(System.in);
		
		int n = scan.nextInt();
		int k = scan.nextInt();
		
		System.out.println(getKthNumber(n, k));
		scan.close();
	}
}

fbfbf1 3년 전 1

int * int인데 이 값이 정수형을 초과해서 그런 것 같아요

tjgurwns5757 3년 전 1

오 그렇네요!!!!

ret = (long)n*(long)n +1;

로 해보니깐 문제없이 돌아가는군요.. 감사합니당!!

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

문제

문제

출처

ICPC

왜 틀리는지 모르겠습니다...(자료형 관련)

tjgurwns5757 3년 전 0

fbfbf1 3년 전 1

tjgurwns5757 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말