글 읽기 - 96% 틀리는데 이제는 진짜 모르겠습니다. 살려주세요

diddbtjr7 2년 전 1

제출하자마자 틀렸습니다 부터 시작해서

13% 틀렸습니다 도 해결했는데

이제는 도저히 뭐가 틀린건지 모르겠어요..

도와주세요

살려주세요..

import java.io.*;
import java.util.*;

public class Main {

    private static int min;
    private static int number;
    private static List<Integer> list = new ArrayList<>();
    private static int[] arr;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        number = Integer.parseInt(br.readLine());
        int n = Integer.parseInt(br.readLine());
        if (n == 0) {
            System.out.println(String.valueOf(number).length());
            System.exit(0);
        }
        String input = br.readLine();
        if (number == 100) {
            System.out.println(0);
            System.exit(0);
        }

        int length = 7;
        arr = new int[length];

        for (int i = 0; i < 10; i++) {
            if (!input.contains(String.valueOf(i)))
                list.add(i);
        }

        min = Math.abs(number - 100);
        dfs(0, length);
        System.out.println(min);
    }

    private static void dfs(int depth, int length) {
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < depth; i++)
            sb.append(arr[i]);
        if (sb.toString().length() != 0) {
            int num = Integer.parseInt(sb.toString());
            min = Math.min(min, Math.abs(number - num) + String.valueOf(num).length());
        }

        if (depth == length) {
            return;
        }

        for (int i = 0; i < list.size(); i++) {
            arr[depth] = list.get(i);
            dfs(depth + 1, length);
        }
    }
}

diddbtjr7 2년 전 0

자문자답 합니당..

https://www.acmicpc.net/board/...

위의 게시글 보고 해결했습니다!

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

문제

문제

출처

ICPC

96% 틀리는데 이제는 진짜 모르겠습니다. 살려주세요

diddbtjr7 2년 전 1

diddbtjr7 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말