글 읽기 - 틀린 이유를 모르겠습니다

suhyuk9350 1년 전 0

뭐가 문제인지 모르겠습니다

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(bf.readLine());
        int num = n;
        StringTokenizer st = new StringTokenizer(bf.readLine());
        for (int i = 0; i < n; i++) {
            int a = Integer.parseInt(st.nextToken());
            if (a == 1){
                num--;
            } else if (a % 2 != 0 || a == 2){
                for (int j = 2; j < 10; j++) {
                    if (a != j) {
                        if (a % j == 0) {
                            num--;
                        }
                    }
                }
            }else {
                num--;
            }
        }
        System.out.println(num);
    }
}

adfsfsf 1년 전 0

'N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.' 라고 하니 j는 최대 32가 되어야 합니다. 100 이상의 자연수는 10까지의 수만으로 체크가 안 됩니다.

suhyuk9350 1년 전 0

그렇게 했는데 안돼서 코드를 바꾸어 봤는데 반례가 뭔지 모르겠어요

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(bf.readLine());
        int num = n;
        StringTokenizer st = new StringTokenizer(bf.readLine());
        for (int i = 0; i < n; i++) {
            int a = Integer.parseInt(st.nextToken());
            if (a != 2) {
                if (a == 1) {
                    num--;
                } else if (a % 2 != 0) {
                    for (int j = 3; j <= 7; j += 2) {
                        if (a != j) {
                            if (a % j == 0) {
                                num--;
                                break;
                            }
                        }
                    }
                } else {
                    num--;
                }
            }
        }
        System.out.println(num);
    }
}

adfsfsf 1년 전 0

32 이하의 소수는 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31 입니다. 18번 줄을 다시 보세요.

adfsfsf 1년 전 0

자꾸 10 이하의 소수들만 체크하셔서 문제가 된 거에요. 제가 전에 적은 것처럼 sqrt(1000)은 약 33으로 j의 범위는 최대 32 이하입니다. 32 이하의 소수 중 가장 큰 것은 31입니다.

suhyuk9350 1년 전 0

감사합니다

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

문제

문제

출처

ICPC

틀린 이유를 모르겠습니다

suhyuk9350 1년 전 0

adfsfsf 1년 전 0

suhyuk9350 1년 전 0

adfsfsf 1년 전 0

adfsfsf 1년 전 0

suhyuk9350 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말