글 읽기 - 1978번 코드

hyunmin9808 1년 전 0

1978번 문제를 주어진 수와 같거나 작은 수들 중에서 나누어떨어지는 수의 개수가 2개 이상이면 소수가 아니다.

라는 조건을 둬서 코드를 밑에처럼 짰습니다.

제 생각에는 문제 해결 방식에는 문제가 없는 것 같은데 왜 틀렸다고 뜨는지 알 수 있을까요?

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.StringTokenizer;
public class Main  {
    
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        String s = br.readLine();
        StringTokenizer st = new StringTokenizer(s," ");
        
        int[] num = new int[N];
        
        for(int i=0; i<N; i++){
            num[i]=Integer.parseInt(st.nextToken());
        }
        
        int result = 0;
        
        for(int i=0; i<num.length; i++){
            int count = 0;
            if(num[i]==1){
                continue;
            }else{
                for(int j=2; j<=num[i]; j++){
                    if(num[i]%j == 0){
                        count += 1;
                    }
                }
                if(count>2){
                    continue;
                }else{
                    result += 1;
                }
            }
        }
        
        System.out.print(result);
    }   
}

qudfbf2 1년 전 0

반례 입력
3
9 16 25

예상 출력
0 ( 9 = 1,3,9 / 16 = 1,2,4,8,16 / 25 = 1,5,25 )

실제 출력
2

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

문제

문제

출처

ICPC

1978번 코드

hyunmin9808 1년 전 0

qudfbf2 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말