글 읽기 - 1016번 inputMismatch 질문드립니다,, java입니다

newidextendsid 2년 전 0

컴파일 에러(inputMismatch) 가 떴는데 변수를 long으로 지정한게 문제가 되는건가요?

min과 max의 범위를 100000000000 까지 받으라고 제시해줘서 long을 썼습니다,,

답은 문제없이 나오는것 같습니다,, 뭐가 잘못된건지 알고 싶습니다,,

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		
		long min, max;
		long count;
		
		Scanner scan = new Scanner(System.in);
		
		min = scan.nextInt();
		max = scan.nextInt();
		
		count = max - min + 1;
		
		for (long i = min; i <= max; i++) {
			for (long j = 2; j <= max; j++) {
				if (i % (j*j) == 0) {
					count--;
					break;
				}
			}
		}
		
		System.out.println(count);
		
	}
} 

sjyfantasy 2년 전 1

long 타입과 int 타입은 자릿수가 틀립니다.

nextLong()으로 해보세요

newidextendsid 2년 전 0

앗 그런 실수를,, 알려주셔서 감사합니다

헌데 시간초과가 됬습니다,,

혹시 어디를 수정해야할지 지적부탁드려도 될까요?

처음엔 count값을 i%(j*j)일때마다 -1했는데 이게 문제가 되는듯 싶어서

배열을 만들어 i%(j*j)일때 0을 넣고 그 0을 count했습니다,,

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		
		long min, max;
		int count = 0;
		
		Scanner scan = new Scanner(System.in);
		
		min = scan.nextLong();
		max = scan.nextLong();
		int[] a = new int[(int) max];		
		
		for(int i = 1; i <= max; i++) {
			a[i-1] = i;
		}
		
//		count = max - min + 1;
		
		for(int i = (int) min; i <= max; i++) {
			//if(a[i] == 0) continue;
			for(int j = 2; j*j <= max; j++) {
				if(i % (j*j)==0) {
					a[i] = 0;
				}
			}	
		}
		
		for(int i = (int) min; i <= max; i++) {
			if(a[i] != 0) count++;
		}
		
		System.out.println(count);
		
/*		for (long i = min; i <= max; i++) {
			for (long j = 2; j*j <= max; j++) {
				if (i % (j*j) == 0) {
					count--;
					break;
				}
			}
		} */
		
		
	}
}

sjyfantasy 2년 전 1

for문이 너무 많이 도는 게 문제 같은데 에라토스테네스의 체 원리를 조금 응용해보시면 답이 나올 겁니다.

newidextendsid 2년 전 0

참고하겠습니다 감사합니다 .

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

문제

문제

출처

ICPC

1016번 inputMismatch 질문드립니다,, java입니다

newidextendsid 2년 전 0

sjyfantasy 2년 전 1

newidextendsid 2년 전 0

sjyfantasy 2년 전 1

newidextendsid 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말