글 읽기 - 게시판의 반례는 다 되는 것 같습니다..

kkyun0823 3년 전 0

반례 올라온거 찾아서 해보는데 되는거 같은데,, 어디가 문제일까요?

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

public class Main {
	static String goal;
	static int n;
	static int result;
	static Stack<String> choice = new Stack<String>();
	static List<String> broken = new ArrayList<String>();

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		result = Integer.MAX_VALUE;
		goal = sc.nextLine();
		n = Integer.parseInt(sc.nextLine());
		
		if(n!=0) {
			broken = Arrays.asList(sc.nextLine().split(" "));
		}
		result = Math.min(result, Math.abs(Integer.parseInt(goal)-100));
		cal(0,goal.length());
		cal(0,goal.length()+1);
		if(goal.length()-1!=0){
			cal(0,goal.length()-1);
		}
		System.out.println(result);
	}

	static void cal(int cnt, int goalSize) {
		
		if (cnt == goalSize) {
			String str="";
			for(String s : choice) {
				str+=s;
			}
			int x = cnt;
			for(int i =0; i<str.length();i++) {
				if(str.charAt(i)=='0') {
					x-=1;
				}else {
					break;
				}
			}
			x += Math.abs(Integer.parseInt(str)-Integer.parseInt(goal));
			result = Math.min(result, x);
			return;
		}
		for (int i = 0; i < 10; i++) {
			if (broken.contains(""+i)) {
				continue;
			}
			choice.push(""+i);
			cal(cnt+1, goalSize);
			choice.pop();
		}

	}
}

dldyddlwl 3년 전 1

반례]

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

문제

문제

출처

ICPC

게시판의 반례는 다 되는 것 같습니다..

kkyun0823 3년 전 0

dldyddlwl 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말