MUKER_DEV with iOS

[swift] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - 2960๋ฒˆ: ์—๋ผํ† ์Šคํ…Œ๋„ค์Šค์˜ ์ฒด ๋ณธ๋ฌธ

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

[swift] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - 2960๋ฒˆ: ์—๋ผํ† ์Šคํ…Œ๋„ค์Šค์˜ ์ฒด

MUKER 2023. 6. 23. 17:10
 

2960๋ฒˆ: ์—๋ผํ† ์Šคํ…Œ๋„ค์Šค์˜ ์ฒด

2, 4, 6, 8, 10, 3, 9, 5, 7 ์ˆœ์„œ๋Œ€๋กœ ์ง€์›Œ์ง„๋‹ค. 7๋ฒˆ์งธ ์ง€์›Œ์ง„ ์ˆ˜๋Š” 9์ด๋‹ค.

www.acmicpc.net


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

let NK = readLine()!.split {$0==" "}.map {Int($0)!}, N = NK[0], K = NK[1]
var arr = Array((0...N)), count = 0
for i in 2...N {
    for j in stride(from: i, through: N, by: i) {
        if arr[j] != 0 {
            count += 1
            if count == K {
                print(arr[j])
            }
            arr[j] = 0
        }
    }
}