글 읽기 - 저 다른분들 질문에 답글 많이 달았으니 이번엔 좀 도와주세요 ㅠ

nahwasa 2년 전 0

다른분들 요 문제 질문 달리는거 볼때마다 '아 이건 너무 더러워보이니 안해야지' 생각했는데..

번호도 앞번호라서 자주보이지만 애써 외면해왔던 '리모컨'...

solved ac 클래스 쭉 따면서 올라오려다보니 이게 결국 발목을 잡네요. 하아

다른분들 질문에 반례는 잘 찾아드리는 편인데 정작 제껀 못찾겠네요.

일단 게시판에 있는 반례는 전부 확인해봤습니다.

이렇게 해도 안되는거면 엄청 간단한 부분에서 틀렸거나 그런거던데 도저히 못찾겠어요.

오늘 해결 못하면 주변에 리모컨 보이는건 전부 부술 것 같아요. 도와주세요.

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        int m = Integer.parseInt(br.readLine());
        boolean[] arr = new boolean[10];
        Arrays.fill(arr, true);
        if (m!=0) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            while (m-->0)   arr[Integer.parseInt(st.nextToken())] = false;
        }
        int limit = 1;  int tmp = intLen(n); while(tmp-->0) limit*=10;
        int min = Math.abs(100-n);
        for (int i = 0; i <= limit+1; i++) {
            if (!can(arr, i))    continue;
            min = Math.min(min, Math.abs(i-n)+intLen(i));
        }
        System.out.println(min);
    }
    private static int intLen(int num) {
        int base = 1;
        for (int i = 0; i <= 6; i++) {
            base *= 10;
            if (num < base) return i+1;
        }
        return -1;
    }
    private static boolean can(boolean[] arr, int num) {
        int len = intLen(num);
        while (len-->0) {
            if (!arr[num%10]) return false;
            num/=10;
        }
        return true;
    }
}

nahwasa 2년 전 2

와.. 한타임 머리 식히는게 이렇게 중요한거군요.

게시판 반례들 다 통과한게 신기할정도로 쉬운걸 놓치고 있었네요.

진짜 못찾겠었는데!! 포기하고 질문 올리고 홀가분한 맘으로 담배나 한대 피려고 나가려는 중에 바로 생각나서 해결됬네욬ㅋㅋㅋㅋㅋ

한타임 쉬는게 맞았네요.

---

괜히 시간 줄인다고 limit을 18line처럼 해뒀더니 (별 생각없이 최대 50만이니깐 그보다 한자리수 더 많은값으로 걸어둠)

예를들어 999 이럴 때 limit이 1001로 걸려버려서 문제였었네요.

18line 지우고 20line에 그냥 limit을 1000001로 해서 통과했습니다.

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

문제

문제

출처

ICPC

저 다른분들 질문에 답글 많이 달았으니 이번엔 좀 도와주세요 ㅠ

nahwasa 2년 전 0

nahwasa 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말