티스토리 뷰

알고리즘

[swift]백준 1065번 한수

real_water 2022. 3. 21. 23:35

1.문제

2.해결

1)1~99까지는 모두 한수이다.

   예: N이 25인 경우 a=2, 공차=3인 등차수열이다.

 

2)1~99이하는 입력 값 그대로 출력

3)100이상의 수는 각 자리수를 구한 후 (n2-n1)값과 (n3-n2)이 같다면 한수이므로 count한다.

4)입력 값이 1000일 경우는 정답을 그대로 출력해준다.

3.코드

import Foundation

let N = Int(readLine()!)!
var count = 99

if N<100{
    print(N)
}
else if N==1000{
    print(144)
}
else{
    for i in 100...N{
        let n1 = (i%1000)/100
        let n2 = (i%100)/10
        let n3 = (i%10)/1
        
        if (n2-n1) == (n3-n2){
            count += 1
        }
    }
    print(count)

}

 

4.결과

반응형
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/11   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
글 보관함