글 읽기 - 리모콘 질문.

edwardyoon 8년 전 0

혹시 1)번과 2)번 차이점 찾을 수 있는분 손!

참고로 1)번은 음수/양수 동시에 체크하다가 +/- 보다 못하면 그냥 break;하는거고 결과는 "실패" 2)번은 무식하게 1만까지 뺑이돌면서 체크 결과는 "성공"입니다.

이유는 도저히 모르겠네요. (-_-;)

      int minOps = Math.abs(n - 100);
1)
      for (int i = 0; i < minOps; i++) {
        if (isAvailable(n + i)) {
          minOps = Math.min(minOps, Math.abs((n + i) -n) + String.valueOf(n + i).length());
          break;
        } else if (n - i >= 0 && isAvailable(n - i)) {
          minOps = Math.min(minOps, Math.abs((n - i) - n) + String.valueOf(n - i).length());
          break;
        }
      }

2)
      for (int i = 0; i <= 1000000; i++) {
        String s = Integer.toString(i);
        if (isAvailable(s)) {
          minOps = Math.min(minOps, s.length() + Math.abs(i - n));
        }
      }

mastojun 8년 전 3

만약 n + i 가 n - i 보다 한 자릿수 더 많고, 둘다 available하다면?

edwardyoon 8년 전 1

캬... mastojun님 천재 인정... 대박이네.

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

문제

문제

출처

ICPC

리모콘 질문.

edwardyoon 8년 전 0

mastojun 8년 전 3

edwardyoon 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말