글 읽기 - 어떤 반례에서 틀렸는지 궁금해서 질문드립니다.

sh3233 5년 전 0

저는 처음에 주어지는 값의 중간값에서 부터 찾아나갈때

두 소수간의 차이가 가장 적을것 같다고 생각되어서 우선 중간값을 구하고

그 중간값이 소수인지 판별후 소수이면 출력되고 아닐시

중간값을 마이너스 해서 그 해당값이 소수인지 확인하고 이런식으로 생각해봤는데요

제가 테스트해봤을때는 알맞는 값이 출력값으로 나오는것 같은데 제출시 틀렸습니다라고 나와서

어디부분이 틀렸는지 반례를 못찾겠습니다.

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Scanner;

public class Main
{
	public static void main(String[] args) throws IOException
	{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int T = Integer.parseInt(br.readLine());
		
		
		for(int tc=0;tc<T;tc++)
		{
			int input = Integer.parseInt(br.readLine());
			int mid = input/2;
			//	System.out.println("중간값: "+mid);
			int cnt = 1;
			int value = 0;
			int value2 = 0;
			
			if(sosu(mid)==-1)
			{
				while(true)
				{
					if((value=sosu(mid-cnt))!=-1)
					{
						if((value2=sosu(input-value)) != -1)
						{	
							System.out.printf("%d %d",value,value2);
							break;
						}
					}
					cnt++;
				}
			}
			else
			{
				System.out.println(mid+" "+mid);
			}
		}
	}
	
	public static int sosu(int a)
	{
		int i = 2;
		while(a%i != 0)
		{
			i++;
		}
		int re = (a==i)?a:-1;
		return re;
	}
}

djm03178 5년 전 1

출력이 어떻게 되는지 보세요.

https://ideone.com/tan4Dc

sh3233 5년 전 0

감사합니다. 개행문자 넣어주고 바로 완료되었습니다.

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

문제

문제

출처

ICPC

어떤 반례에서 틀렸는지 궁금해서 질문드립니다.

sh3233 5년 전 0

djm03178 5년 전 1

sh3233 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말