[Backjoon] 한수 JAVA풀이 실버4 브루트포스 알고리즘

한수 

 

시간 제한메모리 제한제출정답맞힌 사람정답 비율

2 초

128 MB

152609

84195

69755

54.802%

문제

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

입력

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

출력

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

 

 

◆ 풀이

 

우선 브루트포스 유형의 문제이고 어느 n자리 수가 자리수별로 등차 수열을 이루는 '한수' 개수를 세는 문제이다. 

1부터 n까지 수를 범위로 차례대로 '한수'를 찾아내면 된다. 주요 풀이 내용은 형변환이다. 우선 저는 자바로 풀이했기때문에 인트형 변수를 스트링으로 변환하고 스트링을 char형으로 변환후 또 등차수열을 확인하기위해 인트형으로 변환해 비교하였다.  정답은 count변수로 한수에 해당시 flag를 true 값으로 주어 count를 체크하였다.

 

 

import java.util.*;
public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String st = "";
		 
		int count = 0;
		int n = sc.nextInt();
		sc.nextLine();
		
	
		//브루트포스 완전탐색 문제는 모든경우를 탐색  
		for(int i=1;i<n+1;i++)
		{
			boolean flag = true;
			int gap = 100000;
			st = String.valueOf(i);
			if(st.length()>1) 
			{
				for(int j=1;j< st.length();j++)
				{  
					if (gap == 100000) {
						gap = Integer.parseInt(String.valueOf(st.charAt(j))) - Integer.parseInt(String.valueOf(st.charAt(j-1)));						
						//temp = Integer.parseInt(String.valueOf(st.charAt(z)));
						}
					else {
						if(gap ==Integer.parseInt(String.valueOf(st.charAt(j)))-Integer.parseInt(String.valueOf(st.charAt(j-1))) )
							{
								continue;
							}
						else
							{
								flag = false;
								break;
							}
						
						 }
				}
				if(flag == true)
					count +=1;
				//System.out.println( st + " " + gap +" "+ count );
			}
			else
			{	
			count +=1;
			}	
		}
		System.out.println(count);
		sc.close();
	}

}