글 읽기 - 문제 확인 부탁드립니다.

jcdoom 3년 전 0

int nn = 123456*2;

=> 실패

int nn = 123456*2 + 1;

=> 성공

어차피 제한이 정해져있는 문제인데, 위에 값으로 선언한게 틀렸다고 나옵니다. 확인 부탁드립니다.

1 ≤ n ≤ 123,456

import java.io.BufferedReader;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;

public class Main {

	public static void main(String[] args) throws Exception {
		// 입력
		InputStream is = System.in;						// byte
		InputStreamReader isr = new InputStreamReader(is);// character
		BufferedReader br = new BufferedReader(isr);	// String
		
		// 출력
		StringBuffer sb = new StringBuffer();
		
		// 에라토스테네스의 체
		int nn = 123456*2;
		int sqrt = (int)Math.sqrt(nn);
		List<Boolean> l = new ArrayList<Boolean>();
		l.add(0, false);
		l.add(1, false);
		
		// 일단 소수라고 가정한다.
		for(int i=2; i<=nn; i++) {
			l.add(i, true);
		}
		
		for(int i=2; i<=sqrt; i++) {
			if(l.get(i)) {
				for(int j=i+i; j<=nn; j+=i) {
					l.set(j, false);
				}
			}
		}
		
		int n = 0;
		while((n=Integer.parseInt(br.readLine())) != 0) {
			int cnt = 0;
			for(int i=n+1; i<=2*n; i++) {
				if(l.get(i)) {
					cnt++;
				}
			}
			sb.append(cnt);
			sb.append("\n");
			
		}
		System.out.println(sb.toString());
	}
}

djm03178 3년 전 1

+1을 하지 않은 이 코드 그대로 내도 맞습니다.

jcdoom 3년 전 0

@djm03178

제가 실수한거네요,, 감사합니다!

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

문제

문제

출처

ICPC

문제 확인 부탁드립니다.

jcdoom 3년 전 0

djm03178 3년 전 1

jcdoom 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말