글 읽기 - 맞은코드 틀린코드의 차이점

sh2115521 2년 전 0

보시면 아실듯이

int max = N*N;

int max = k;

이 두개가 다른데 k로 쓴거는 맞고 N*N이라고 한것은 왜 틀리다고 나오는지 모르겠어요

k인덱스 번째의 숫자가 k보다 작거나 같을 수 밖에 없는 의미는 이해했습니다.

-------------------------------------- 틀린코드
public class Main {
	static int N, k;
	static int[] arr;

	public static void main(String[] args)throws Exception {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		N = Integer.parseInt(br.readLine());
		k = Integer.parseInt(br.readLine());
		
		int min = 1;
		int max = N*N;
		
		while(min < max) {
			
			int mid = (min + max)/2;
			
			int cnt = 0;
			for(int i = 1 ; i <= N ; i++) {
				cnt += Math.min(mid/i, N);
			}

			if( cnt >= k) 
				max = mid;
			else
				min = mid+1;
		}
		System.out.println(min);
	}
}
---------------------------------------- 맞은코드
    public class Main {
	static int N, k;
	static int[] arr;

	public static void main(String[] args)throws Exception {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		N = Integer.parseInt(br.readLine());
		k = Integer.parseInt(br.readLine());
		
		int min = 1;
		int max = k;
		
		while(min < max) {
			
			int mid = (min + max)/2;
			
			int cnt = 0;
			for(int i = 1 ; i <= N ; i++) {
				cnt += Math.min(mid/i, N);
			}

			if( cnt >= k) 
				max = mid;
			else
				min = mid+1;
		}
		System.out.println(min);
	}
}

jinwhan 2년 전 0

N은 10^5이하의 자연수라 N*N이 int범위를 벗어날 수 있습니다

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

문제

문제

출처

ICPC

맞은코드 틀린코드의 차이점

sh2115521 2년 전 0

jinwhan 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말