MUKER_DEV with iOS

[swift] ๋ฐฑ์ค€ - 4673๋ฒˆ: ์…€ํ”„ ๋„˜๋ฒ„ ๋ณธ๋ฌธ

๐Ÿค– ์•Œ๊ณ ๋ฆฌ์ฆ˜/BAEKJOON

[swift] ๋ฐฑ์ค€ - 4673๋ฒˆ: ์…€ํ”„ ๋„˜๋ฒ„

MUKER 2023. 5. 21. 23:24
 

4673๋ฒˆ: ์…€ํ”„ ๋„˜๋ฒ„

์…€ํ”„ ๋„˜๋ฒ„๋Š” 1949๋…„ ์ธ๋„ ์ˆ˜ํ•™์ž D.R. Kaprekar๊ฐ€ ์ด๋ฆ„ ๋ถ™์˜€๋‹ค. ์–‘์˜ ์ •์ˆ˜ n์— ๋Œ€ํ•ด์„œ d(n)์„ n๊ณผ n์˜ ๊ฐ ์ž๋ฆฌ์ˆ˜๋ฅผ ๋”ํ•˜๋Š” ํ•จ์ˆ˜๋ผ๊ณ  ์ •์˜ํ•˜์ž. ์˜ˆ๋ฅผ ๋“ค์–ด, d(75) = 75+7+5 = 87์ด๋‹ค. ์–‘์˜ ์ •์ˆ˜ n์ด ์ฃผ์–ด์กŒ์„ ๋•Œ,

www.acmicpc.net

 


์„ฑ๊ณต ํ’€์ด

var s = Set<Int>()
for i in 1...10000 {
    s.insert(d(i))
}
for i in 1...10000 {
    if !s.contains(i) { print(i) }
}

func d(_ n: Int) -> Int {
    var sum = n
    var now = n
    while now != 0 {
        sum += now%10
        now /= 10
    }
    return sum
}