글 읽기 - 90퍼센트에서 틀렸습니다가 뜹니다.

gongbea 6년 전 0

지워지는 부분을 출력시켜 보아도 정상적으로 예제와 동일하게 진행되는데 이유를 못찾겠습니다 .ㅠ

import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int K = sc.nextInt();
		int count = 0;
		boolean che[] = new boolean[N + 1];
		for (int i = 2; i < N; i++) {
			boolean flag = true;
			int min = 0;
			for (int k = 2; k <= N; k++) {
				if (flag && !che[k]) {
					min = k;
					flag = false;
				}
			}
			int j = 1;
			int tmp = j * min;
			while (tmp <= N && !flag) {
				if (!che[tmp]) {
					che[tmp] = true;
					count++;
					//System.out.println(count+"번째 지워지는수는 "+tmp);
					if(count==K) {
						System.out.println(tmp);
						return;
					}	
				}
				j++;
				tmp = j * min;
			}
		}
	}
}

3587jjh 6년 전 1

9번째줄에 i가 N까지 가야대요

gongbea 6년 전 0

감사합니다 ㅎㅎ 그부분만 수정하니까 해결되더라구요 ㅎㅎ

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

문제

문제

출처

ICPC

90퍼센트에서 틀렸습니다가 뜹니다.

gongbea 6년 전 0

3587jjh 6년 전 1

gongbea 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말