글 읽기 - 어디가 틀렸나요?? 테스트 케이스는 맞는데..

cakimmy24 7년 전 0

어디가 틀렸는지 모르겠어요 ㅠㅠ 도와주세요..

import java.util.LinkedList;
import java.util.Scanner;

public class Find_prime2 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner in = new Scanner(System.in);
		
		int N = in.nextInt();
		int K = in.nextInt();
		
		int visit[] = new int[N+1];
		for(int i = 0; i < visit.length; i ++){
			visit[i] = 0;
		}
		
		int count = 0;
		int result = 2;
		
		for(int i = 2; i <= N; i ++){
			for(int j = 1; i*j <= N; j ++){
				if(count == K){
					System.out.println(result);
					return;
				}
				if(i*j <= N && visit[i*j] == 0){
					result = i*j;
					//System.out.println("count: " + count);
					//System.out.println("result: " + result);
					visit[i*j] = 1;
					count ++;
				}
			}
		}	
	}

}

ljh6274 7년 전 1

if(count==K){} 코드의 위치가 잘못 되었네요

if문의 위치가 저곳이면 가장 마지막에 발견되는 소수의 경우 출력되지 못하고 종료됩니다

예를 들면, 11 10 의 경우 아무 출력이 없는 상태로 진행되지만 정답에선 11이 출력되어야 합니다.

따라서, count++ 아래에 위의 if(count==K)를 옮기시면 "맞았습니다!" 를 받으실 수 있습니다.

cakimmy24 7년 전 1

ㅋㅋㅋ오 감사합니다 !!!!!!!!!!!^^

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

문제

문제

출처

ICPC

어디가 틀렸나요?? 테스트 케이스는 맞는데..

cakimmy24 7년 전 0

ljh6274 7년 전 1

cakimmy24 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말