글 읽기 - 예제데이터도 맞고, 다른 데이터를 넣어도 틀렸습니다가 뜨네요 이유가 뭘까요?

vision929 3년 전 0

이것저것 다 해보았지만 제가 넣어본 데이터는 다 맞아서 이유를 잘 모르겠습니다..

k가 1인 경우를 제대로 처리하지 못해서 그런걸까요?

지금 소스코드에는 없지만 k == 1 인 경우에는 cnt 가 0으로 나오도록 처리했지만 그것도 틀리네요.

package b_2960;

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int k = sc.nextInt();
		sc.close();
		
		int[] arr = new int[n + 1];
		boolean flag = false;
		int cnt = 0;
		
		for (int i = 2; i < arr.length; i++) {
			for (int j = i; j < arr.length; j += i) {
				if (arr[j] != 1) {
					arr[j] = 1;
					cnt++;
				}
				if (j == k) {
					flag = true;
					break;
				}
			}
			if (flag) {
				break;
			}
		}
		System.out.print(cnt);
	}

}

djm03178 3년 전 1

문제를 잘못 이해하신 것 같습니다. k가 몇 번째로 지워지느냐를 구하는 게 아니라, k번째로 지워진 수가 뭔지를 구하는 문제입니다.

vision929 3년 전 0

아 감사합니다 부끄러운 실수였네요

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

문제

문제

출처

ICPC

예제데이터도 맞고, 다른 데이터를 넣어도 틀렸습니다가 뜨네요 이유가 뭘까요?

vision929 3년 전 0

djm03178 3년 전 1

vision929 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말