글 읽기 - 32%에서 틀리는데 로직에서 잘못된 부분을 여쭤볼 수 있을까요?

hik3562 4년 전 0

3가지 경우로 나누어서 접근했습니다.

100에서 시작해서 goal 까지 + 만 누르는 경우

100000 에서 goal 까지 -만 누르는 경우

마지막으로는 브루트 포스를 통해서 전체를 다 확인했습니다.

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {

	private static int goal, n;
	private static int[] map;
	private static int ans = Integer.MAX_VALUE;
	private static void DFS(String str) {
		
		if(str.length()>6)
			return ;
		if(str.length()>1) {
			int ss = Math.abs(goal-Integer.parseInt(str))+str.length();
			if(ans>ss) {
				
				ans = ss;
			}
			
		}
		
		
		
		boolean find = false;
		for(int i=0; i<=9; i++) {
			k:for(int j=0; j<n; j++) {
				if(i==map[j]) {
					find = true;
					break k;
				}
			}//end of for loop
			if(find == true) {
				find = false;
				continue;
			}
			DFS(str+i);
		}
		
		
	}
	public static void main(String[] args) throws Exception{
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		goal = Integer.parseInt(br.readLine());
		n = Integer.parseInt(br.readLine());
		map = new int[n]; 
		
		StringTokenizer st = new StringTokenizer(br.readLine());
		for(int i=0; i<n; i++)
			map[i] = Integer.parseInt(st.nextToken());
		//end of for loop
		
		int fir = goal - 100; //+ 만 누른 경우 
		if(ans>fir) ans = fir;
		int sec = 1000000 - goal; //-만 누른 경우 
		if(ans>sec) ans = sec;
		
		DFS("");
		System.out.println(ans);
		
		
	}

}

hik3562 4년 전 0

문자열의 길이가 1이상인 경우를 간과했습니다..
100 0 일경우 Stringtokenizer 가 반드시 받아야 되서 다음 결과값이 안나왔네요..

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

문제

문제

출처

ICPC

32%에서 틀리는데 로직에서 잘못된 부분을 여쭤볼 수 있을까요?

hik3562 4년 전 0

hik3562 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말