쥐수의 공부노트

백준 11866번 요세푸스 문제 0 본문

swift 알고리즘/큐, 덱

백준 11866번 요세푸스 문제 0

쥐수 2023. 6. 13. 18:35
728x90

정답 :

let input = readLine()!.split(separator: " ").map{Int($0)!}
let n = input[0]
let k = input[1]
var head = 0


var array = [Int](1...n)
var result : [Int] = []

for i in 0..<n {
    head = (head + k - 1) % array.count
    var num = array[head]
    array.remove(at: head)
    result.append(num)
}
print("<\(result.map { String($0) }.joined(separator: ", "))>")
더보기

TMI : queue로 풀기보단, index로 풀어도 되는 방법을 알았다! 

728x90

'swift 알고리즘 > 큐, 덱' 카테고리의 다른 글

백준 5430번 AC  (0) 2023.06.16
백준 1021번 회전하는 큐  (0) 2023.06.16
백준 10866번 덱  (0) 2023.06.14
백준 2164번 카드2  (1) 2023.06.13
백준 18258번 큐 2  (0) 2023.06.12