쥐수의 공부노트
백준 11866번 요세푸스 문제 0 본문
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 |