글 읽기 - 2960번 java 런타임에러 질문

tjfwownd 2년 전 0

이유를 모르겠습니다.ㅠㅠ

뿌에에엥

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {
    public static void main(String[] args) throws IOException{
        // 런타임 에러납니다. 나중에 10문제 풀고 질문 게시판에 올려보세요.
        // 에라토스테네스의 체 문제
        // 1. 2부터 N까지 모든 정수를 적는다.
        // 2. 아직 지우지 않은 수 중 가장 작은 수를 찾는다. 이것을 P라고 하고, 이 수는 소수이다.
        // 3. P를 지우고, 아직 지우지 않은 P의 배수를 크기 순서대로 지운다.
        // 4. 아직 모든 수를 지우지 않았다면, 다시 2번 단계로 간다.
        // N, K가 주어졌을 때, K번째 지우는 수를 구하라

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        int N = Integer.parseInt(br.readLine());
        int K = Integer.parseInt(br.readLine());
        int count = 0;

        boolean[] arr = new boolean[N+1];
        for(int i=2; i<=N; i++){
            if(count==K){
                break;
            }else{
                for(int j=i; j<=N; j+=i){
                    if(!arr[j]){
                        arr[j] = true;
                        count++;
                    }
                    if(count==K){
                        bw.write(j + "\n");
                        break;
                    }
                }
            }
        }
        bw.flush();
        bw.close();
    }

djm03178 2년 전 0

질문 내용을 보니 누군가가 대신 제출해보신 것 같은데... 직접 한 번 실행해보시면 바로 문제를 알 수 있습니다.

입력은 첫 줄에 두 개의 정수가 공백을 사이에 두고 주어지는데, 이 코드는 두 줄에 걸쳐서 수가 한 줄에 하나씩 입력된다고 가정하고 있습니다.

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

문제

문제

출처

ICPC

2960번 java 런타임에러 질문

tjfwownd 2년 전 0

djm03178 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말