[백준 알고리즘 문제풀이][JAVA][1065번] 한수

문제 - 백준 문제 바로가기

어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다.

출력

첫째 줄에 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력한다.

시간제한

2초

알고리즘 유형

부르트포스[BruteForce; 완전탐색] : 조합 가능한 모든 문자열을 하나씩 대입해 보는 방식.

예제입력 1

110

예제출력 1

예제입력 2

예제출력 2

예제입력 3

210

예제출력 3

105

예제입력 4

1000

예제출력 4

144

풀이 1

import java.util.*;

public class Main {
  public static void main(String[] args) {

    Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();

    go(n);
  }

  public static void go(int n){

    int han = 0, gab=0;
    boolean isHan;
    String[] arr;
    for(int x=1; x<=n; x++){
      isHan = true;
      arr = String.valueOf(x).split("");
      if(arr.length>1) gab = Integer.parseInt(arr[1])-Integer.parseInt(arr[0]);
      for(int y=1; y<arr.length; y++){
        if(Integer.parseInt(arr[y])-Integer.parseInt(arr[y-1]) != gab) {
          isHan = false;
          break;
        }
      }
      if(isHan) han++;
    }
    System.out.println(han);
  }

}

풀이 2

import java.util.*;

public class Main {
  public static void main(String[] args) {

    Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();

    go2(n);
  }

  private static void go2(int n){ //2019.09.30

    int hanCnt = n<100?n:99;    //99까지는 한수임
    String[] arr;
    int cha;
    boolean isHansu=true;
    for(int x=100;n>99 && x<= n; x++){
      isHansu=true;
      arr = (x+"").split("");
      cha = Integer.parseInt(arr[1])-Integer.parseInt(arr[0]);
      for (int y = 2; y < arr.length; y++) {
        if(Integer.parseInt(arr[y])-Integer.parseInt(arr[y-1]) != cha ){
          isHansu = false; break;
        }
      }
      if(isHansu) hanCnt++;
    }
    System.out.print(hanCnt);
  }
}

GitHub 소스는 여기서 확인 가능 합니다.

Baekjoon Algorithm solve JAVA No.1065 한수

이전[백준 알고리즘 문제풀이][JAVA][1008번] A/B

다음[백준 알고리즘 문제풀이][JAVA][1110번] 더하기 사이클