[swift]백준4673번 셀프 넘버

1.문제

2.설명

모든 경우의 수를 탐색해야하는 브루트포스 문제.

 

1) 1부터 10000까지 초기값 1을 가지는 배열 list를 만들어준다.

2) 반복문을 돌면서 셀프넘버가 아니라면 list[idx]값을 0으로 만들어준다.

3) list의 값이 1이라면 셀프넘버이므로 출력

 

3.코드

import Foundation

var list = [Int](repeating: 1, count: 100001)

for i in 0...10000{
    let num = get_not_selfnumber(i: i)
    list[num] = 0

}

for idx in 0...10000{
    if list[idx] == 1{
        print(idx)
    }
}

func get_not_selfnumber(i: Int) -> Int{

    return i + (i%10000)/1000 + (i%1000)/100 + (i%100)/10 + (i%10)/1
}

 

4.결과