백준 1158 - 요세푸스 문제(Swift): LinkedList구현!!

1158번: 요세푸스 문제 입력 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) 입력이 1이상, 5000이하의 자연수이기 때문에 0의 입력에 대한 문제를 처리할 필요가 없다!! Node구현 class Node { let value: Int var next: Node? var prev: Node? init(value: Int, prev: Node? = nil, next: Node? = nil) { self.value = value self.prev = prev self.next = next } } 위 사진처럼 값을 가지는 value프로퍼티와 이전 Node, 다음 Node를 가리켜주는 prev와 next를 하나의 Node로 구성하였다. LinkedList구현..

2023.01.08