글 읽기 - 2581번 코드가 이해가 안됨

hyunmin9808 1년 전 0

밑에 소스코드에서 26번째줄 코드에서 당연히 작은 수 부터 반복문이 도니까 첫번째 소수가 가장 작은 수 인건 알겠는데

왜 조건문 내용이 min == Integer.MAX_VALUE 인지 잘 모르겠습니다.

설명좀 부탁드립니다 ㅎㅎㅎ..

(참고로 제가 짠 코드는 아니고 https://st-lab.tistory.com/83 여기서 퍼 온 코드입니다.)

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
 
public class Main {
 
	public static boolean prime[];
	
	public static void main(String[] args) throws IOException {
 
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int M = Integer.parseInt(br.readLine());
		int N = Integer.parseInt(br.readLine());
		
		prime = new boolean[N + 1];	// 배열 생성 
		get_prime();
		
		
		// 소수 합 및 최솟값 
		int sum = 0;
		int min = Integer.MAX_VALUE;
		for(int i = M; i <= N; i++) {
			if(prime[i] == false) {	// false = 소수 
				sum += i;
				if(min == Integer.MAX_VALUE) {	// 첫 소수가 최솟값임  
					min = i;
				}
			}
		}
		
		if(sum == 0) {	// 소수가 없다면 
			System.out.println(-1);
		}
		else {
			System.out.println(sum);
			System.out.println(min);
		}
		
	}
 
	
	// 에라토스테네스 체 알고리즘 
	public static void get_prime() {
		prime[0] = true;
		prime[1] = true;
		
		for(int i = 2; i <= Math.sqrt(prime.length); i++) {
			if(prime[i]) continue;	// 이미 체크된 배열일 경우 skip
			for(int j = i * i; j < prime.length; j += i) {
				prime[j] = true;
			}
		}
		
	}
}

djm03178 1년 전 0

22번째 줄에서 min을 Integer.MIN_VALUE로 설정하고 시작했으니까, 처음으로 소수가 발견되었을 때에만 26번째 줄이 참이 될 것이고 그 이후에는 항상 거짓일 것입니다.

hyunmin9808 1년 전 0

그럼 22번째 줄에서 integer.MIN_VALUE 는 무슨 값인 건가요?

djm03178 1년 전 0

그런 정보는 구글에 검색해보면 수두룩하게 나옵니다.

djm03178 1년 전 0

(MIN이 아니라 MAX였네요)

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

문제

문제

출처

ICPC

2581번 코드가 이해가 안됨

hyunmin9808 1년 전 0

djm03178 1년 전 0

hyunmin9808 1년 전 0

djm03178 1년 전 0

djm03178 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말