글 읽기 - 반례좀 찾아주실수 있나요?

jinseong1994 4년 전 0

질문들을 봤을 때 2 2 혹은 1 2 혹은 1 1을 넣는 예외처리를 다들 안해서 질문이 있는데

저는 이러한 부분의 테스트케이스는 값을 넣고 결과를 확인을 했습니다.

틀리다라고 나오는데 그러면 출력값이 잘못된걸텐데 어떤부분이 잘못된건지 확인을못하겠습니다.

반례좀 찾아주세요 ㅠㅠ

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

public class Main {
	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);

		int m = sc.nextInt(); // 시작값
		int n = sc.nextInt(); // 끝값
		List<Integer> list = new ArrayList<Integer>();

		for (int i = m; i <= n; i++) {

			int p = 2; // 나눌값(9까지 증가)
			boolean check = false;	// 소수여부체크
			while (true) {

				int div = i % p;

				// 최초값일 경우
				if (i / p == 1) {
					break;
				}else if(i == 1) {
					// 1은 소수가 아니다.
					check = true;
					break;
				}

				// 나머지가 0과같다면 true -> 소수가 아니다.
				if(div == 0) {
					check = true;
				}

				// p가 9까지 증가했을 경우 반복문 멈추기
				if (p == 9) {
					break;
				} else {
					p++;
				}
			}

			// check가 true일 경우 list에 값 저장하기
			if (check == false) {
				list.add(i);
			}

		}

		// 소수가 하나도 없을 때
		if(list.size() == 0) {
			System.out.println("-1");
			sc.close();
			return;
		}

		// 합
		int sum = 0;	// 합
		int min = 0;	// 최소값
		for(int i=0; i<list.size(); i++) {
			sum += list.get(i);	// 합

			// 가장 처음 저장된 값이 가장 작은 값
			if(i == 0) {
				min = list.get(i);
			}
		}

		// 출력
		System.out.println(sum);
		System.out.println(min);

		sc.close();
	}
}

cdt416z 4년 전 0

1 10000

을 넣었을 때

제 코드 정답은

5736396
2

이고

질문자분 코드는

11421431
2

라고 나오네요

jinseong1994 4년 전 0

감사합니다. 9까지만 돌리면 안됬었네요ㅎ

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

문제

문제

출처

ICPC

반례좀 찾아주실수 있나요?

jinseong1994 4년 전 0

cdt416z 4년 전 0

jinseong1994 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말