백준 1065 한수

출처: www.acmicpc.net/problem/1065

분류: 완전 탐색

---

접근방식

주어진 N보다 작은 수 중에서 각 자리수가 등차수열을 이루는 수를 찾는 문제입니다.

등차 = 1의자리 수 - 10의자리수 와 같이 구할 수 있겠죠?

1의 자리 수 = n%10

10의 자리 수 = (n%100)/10

저는 이런 식으로 구했습니다.

 

해결방법

func isHansu(_ number: Int) -> Bool {
    if number < 10 { return true }
    var num = number
    let d = num%10 - (num%100)/10
    var n = num%10
    num /= 10
    while num > 0 {
        if d != n - num%10{
            return false
        }
        n = num%10
        num /= 10
    }
    return true
}

let n = Int(readLine()!)!
var hansu = 0
for i in 1...n {
    if isHansu(i) {
        hansu += 1
    }
}
print(hansu)