글 읽기 - 1107 리모콘 왜틀린지 반례좀 찾아주실분 ㅠㅠ(42%정도에서 틀렸습니다 출력)

khp915 5년 전 1

반례좀 찾아주실분 ㅠㅠ 뭔가 특수 케이스를 놓친것 같은데 질문검색에 나온 tc는 다 돌려봤지만 나오는 반례가 없어서요 ㅠㅠ 부탁드리겠습니다.

	import java.io.BufferedReader;
	import java.io.IOException;
	import java.io.InputStreamReader;
	import java.util.ArrayList;
	import java.util.Scanner;
	
	public class Main
	{
		static int N;
		static int Min;
		static int Max;
		static int abs;
		static int NumOfUnable;
		static boolean[] unable = new boolean[10];
	
		public static void main(String[] args) throws IOException
		{
	
			Scanner sc = new Scanner(System.in); //  입력가능한 값중  N보다 작고 N과 가장 가까운 값+ 자릿수 ,입력 가능한 값중 N보다 크고 N과 가장 가까운값  + 자릿수  
			N = sc.nextInt(); 					//, N과 100의 차이의 abs중 가장 작은값을 찾는
			NumOfUnable = sc.nextInt();
			unable = new boolean[10];
			
			if (NumOfUnable == 10)         //전부 고장났다면 무조건  + -로 이동해야  하므로 100과의 차이의 절대값을 출력
			{
				System.out.println(Math.abs(N - 100));
			} else
			{
				for (int i = 0; i < 10; i++)  // 버튼의 상태 true초기화
				{ 
					unable[i] = true;
				}
	
				for (int i = 0; i < NumOfUnable; i++)
				{
					unable[sc.nextInt()] = false;  //고장난 버튼만 false로 체크
				}
	
				Min = Integer.MAX_VALUE;  
				Max = Integer.MAX_VALUE;
				for (int i = N; i < 1000000; i++)
				{							 	//N부터 커지며 입력가능한 값인지 확인후 입력가능 하다면 Max값으로 세팅하고 루프 종료
					if (judge(i))
					{
						Max = i;
						break;
					}
				}
				if (N > 0)						// N이 0이라면 N보다 작으며 가까운수는 존재하지 않기 때문에 실행하지 않는다. 
				{								//N부터 작아지며 입력가능한 값인지 확인후 입력하능하다면 Min값으로 세팅후 루프종료
					for (int i = N-1; i >= 0; i--)
					{
						if (judge(i))
						{
							Min = i;
							break;
						}
	
					}
	
					Min = N - Min + countPush(Min);  //N보다 작고 가장가까운 값과 자릿수 더한다.
				}
				abs = Math.abs(N - 100); //N과 처음위치 100의 차이의 절대값 
				Max = Max - N + countPush(Max); //N보다 크고 가장가까운 값과 자릿수 더한다
				System.out.println(Math.min(abs, Math.min(Max, Min))); //셋중 가장 작은것 출력
			}
	
		}
	
		public static int countPush(int input) //자릿수 세기
		{
			int i = 1; //기본 1자릿수
			while (input > 9) //2자릿수부터 10으로 나누며 자릿수 ++
			{
				input = input / 10;
				i++;
			}
			return i;
		}
	
		public static boolean judge(int input)
		{
			if (input == 0)
			{					 //N이 0일 경우  0이 사용가능하면 true 아니면false리턴
				if (unable[0])
				{
					return true;
				} else
				{
					return false;
				}
			}
	
			while (input > 0)  
			{
	
				if (unable[input % 10] == false) // 가장끝자리수가 사용가능한 번호인지 확인
												//사용불가면 false리턴
				{
					return false;
				} else						//10의 자리 검사하기 위해 10으로 나눠준다.
				{
					input = input / 10;
				}
			}							//마지막 자리까지 나눴는데 사용불가한 버튼이 없다면 true리턴
			return true;
		}
	}

khp915 5년 전 0

max값이랑 min값이 구해지지 않았을때

Max = Max - N + countPush(Max);

Min = N - Min + countPush(Min);

연산 수행시 음수가 들어가서 오류가 나는거였어요...

flag를 둬서 Min이나 Max값을 찾을때 true 지정해주고

true일때만 위의 연산을 수행하도록 해서 통과했습니다.

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

문제

문제

출처

ICPC

1107 리모콘 왜틀린지 반례좀 찾아주실분 ㅠㅠ(42%정도에서 틀렸습니다 출력)

khp915 5년 전 1

khp915 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말