[백준 1065번] 한수

 

BOJ1065

1065번: 한수

 

[문제]

1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램 작성

  (한수 : 각 자리가 등차수열을 이루는 양의 정수)

 

<6단계> 함수

<알고리즘 분류> 브루트포스 알고리즘

 

[input]

첫째 줄에 1,000보다 작거나 같은 자연수 N 입력

[output]

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

 

---

 

 

---

 

[풀이 방법]

1. 99까지는 모두 한수라고 가정하고 시작 (count = 99)

2. 어떤 정수 N값 입력받기

3. isHanNumber 함수 작성

4. num1 변수에 백의 자리 수, num2에 십의 자리 수, num3에 일의 자리 수 저장

5. num1, num2, num3이 등차수열인 경우 true return

6. 아닌 경우 false

7. true인 경우 count 변수 값 증가

8. count 변수 값 print

 

---

 

성공 코드