글 읽기 - 오타 + 문제 자체에 대한 질문

edwardyoon 8년 전 0

리모컨에는 버튼이 0부터 9까지 숫자, +와 -가 있다. .... 둘째 줄에는 망가진 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다.

라고 되어있는데 M (0 ≤ M ≤ 9) 가 맞겠네요.

P.S., 다른 하나는 예외 자체를 찾기가 너무 어렵네요. 코드는 다음과 같이 했는데 예외 상황이 뭔가요?

public class Main {

  static int[] unavailable;

  public static void main(String[] args) throws Exception {
    Scanner sc = new Scanner(new File("x.txt"));

    int currentPosition = 100;
    int n = sc.nextInt();
    int b = sc.nextInt();
    unavailable = new int[10];
    for (int i = 0; i < b; i++)
      unavailable[sc.nextInt()] = 1;

    if (isAvailable(n)) {
      System.out.println(String.valueOf(n).length());
    } else {
      int minOps = Math.max(currentPosition, n) - Math.min(currentPosition, n);
      
      int temp = getAdjacentNum(n, minOps);
      int compositeOps = Math.max(n, temp) - Math.min(n, temp)
          + String.valueOf(temp).length();
      if (temp == n) {
        compositeOps = Integer.MAX_VALUE;
      }
      
      System.out.println(Math.min(minOps, compositeOps));
    }
    
    sc.close();
  }

  private static int getAdjacentNum(int n, int max) {
    int temp = n;
    for (int i = 0; i <= max; i++) {
      if (isAvailable(temp + i)) {
        temp = temp + i;
        break;
      }
      
      if (temp - i >= 0 && isAvailable(temp - i)) {
        temp = temp - i;
        break;
      }
    }

    return temp;
  }

  private static boolean isAvailable(int n) {
    String a = String.valueOf(n);
    for (int i = 0; i < a.length(); i++) {
      if (unavailable[Integer.valueOf(a.substring(i, i + 1))] == 1)
        return false;
    }
    return true;
  }
  
}

chatterboy 8년 전 0

망가진 버튼의 개수 M이기 때문에 M=10인 경우는 0, 1, 2, ..., 9가 될 수 있으니 문제에 나와있는 조건이 틀리지 않다고 생각해요.

edwardyoon 8년 전 0

아 난독. 조건은 맞네요.

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

문제

문제

출처

ICPC

오타 + 문제 자체에 대한 질문

edwardyoon 8년 전 0

chatterboy 8년 전 0

edwardyoon 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말