MUKER_DEV with iOS

[swift] ๋ฐฑ์ค€ - 1065๋ฒˆ: ํ•œ์ˆ˜ ๋ณธ๋ฌธ

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

[swift] ๋ฐฑ์ค€ - 1065๋ฒˆ: ํ•œ์ˆ˜

MUKER 2023. 6. 1. 08:46
 

1065๋ฒˆ: ํ•œ์ˆ˜

์–ด๋–ค ์–‘์˜ ์ •์ˆ˜ X์˜ ๊ฐ ์ž๋ฆฌ๊ฐ€ ๋“ฑ์ฐจ์ˆ˜์—ด์„ ์ด๋ฃฌ๋‹ค๋ฉด, ๊ทธ ์ˆ˜๋ฅผ ํ•œ์ˆ˜๋ผ๊ณ  ํ•œ๋‹ค. ๋“ฑ์ฐจ์ˆ˜์—ด์€ ์—ฐ์†๋œ ๋‘ ๊ฐœ์˜ ์ˆ˜์˜ ์ฐจ์ด๊ฐ€ ์ผ์ •ํ•œ ์ˆ˜์—ด์„ ๋งํ•œ๋‹ค. N์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, 1๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , N๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜

www.acmicpc.net

 


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

let N = Int(readLine()!)!

if N <= 99 {
    print(N)
} else {
    var result = 99
    for i in 100...N {
        var arr = Set<Int>()
        let n = String(i).map { Int(String($0))! }
        for j in 1..<n.count {
            arr.insert(n[j] - n[j-1]) 
        }
        if arr.count == 1 { result += 1 }
    }
    print(result)
}

ํ’€์ด ํ‚ค์›Œ๋“œ

๋ฌธ์ œ๊ฐ€ ์ดํ•ด ์•ˆ๋์–ด์„œ ๊ฝค ๋‹ค์‹œ ์ฝ์–ด ๋ดค๋‹ค
์ฃผ์–ด์ง„ ์ˆซ์ž N์ด 269๋ผ๋ฉด
๊ฐ์ž๋ฆฌ์ˆ˜์˜ ์ˆซ์ž 2, 6, 9๋กœ ๊ฐ ์ž๋ฆฌ์ˆ˜ ๋งˆ๋‹ค ๋‚˜๋ˆ 
์•ž ์ž๋ฆฌ์ˆ˜์™€ ๋’ท์ž๋ฆฌ์ˆ˜์˜ ์ฐจ๊ฐ€ ์ „์ฒด์ ์œผ๋กœ ๋™์ผํ•˜๋‹ค๋ฉด ๋“ฑ์ฐจ์ˆ˜์—ด์ด ๋œ๋‹ค.

๋”ฐ๋ผ์„œ 269๋Š” 6-2=4 , 9-6=3 ์ด๊ธฐ๋•Œ๋ฌธ์— ๋“ฑ์ฐจ์ˆ˜์—ด์ด ๋˜์ง€ ๋ชปํ•œ๋‹ค.