21.05.17 기록

• 백준 알고리즘 15596, 4673 풀이 완료

  • 4673 풀이 (메모리 14.3MB, 시간 148ms로 통과)
    

    전반적인 로직 구상은 했는데 오류가 계속 나서 풀이를 참고했다.
    

    원래 while문을 사용했었는데, for문으로 수정하고 나니 통과됐다.
    

    기억이 조금 희미해진 후에 다시 풀어봐도 좋을 것 같다!

  public class B4673 {
  
      public static void main(String[] args) {
          StringBuilder sb = new StringBuilder();
          boolean[] chk = new boolean[10001];
  
          for(int i = 1; i < chk.length; i++) {
            int n = d(i);
  
            if(n < 10001) chk[n] = true;
        }
  
          for(int i = 1; i < chk.length; i++) {
              if(!chk[i]) {
                sb.append(i).append("\n");
              }
          }
  
          System.out.println(sb);
      }
  
      public static int d(int n) {
        return (n + (n / 1000) + (n % 1000 / 100) + (n % 100 / 10) + (n % 100 % 10));
      }
  
  }