백준 11866번 요세푸스 문제 0 Kotlin 구현해 보기

---

```

백준 11866번 요세푸스 문제 0 Kotlin 구현해 보기

```

Kimc Kotlin Study

배워갈 내용

1. 백준 11866번 풀이

---

문제 링크

https://www.acmicpc.net/problem/11866

11866번: 요세푸스 문제 0

문제 설명

백준 11866번 요세푸스 문제는

난이도 브론즈 등급의 문제로서

 

1번부터 N 번 까지 N 명의 사람들이 원을 이루고 않아 있을 때

K 번 째 사람을 매번 원에서 제거한다면

제거되는 사람을 매번 출력해 주면 됩니다

---

30분 정도 위에 링크를 방문하셔서 풀어보시고

안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다.

---

코드 설명

 

입력을 받고
정해진 조건에 맞춰서 계산을 해서 출력해 주면 되는
문제입니다.

 

요즘에는 주석이나 설명 없이 코드로 설명하고자 노력 중입니다
만약 코드가 이해가 안 가시면 댓글 부탁드립니다

큐에 넣고 빼고 넣고 빼고 하면 되는 문제입니다

 

코드

import java.util.*

fun main() {
    val inputDto = readInput()
    inputDto.printJosephusPermutation()
}

data class InputDto(
    val n: Int,
    val m: Int,
    val q: Queue<Int>
) {
    fun printJosephusPermutation() {
        val sb: StringBuilder = StringBuilder()
        sb.append("<")
        while (q.isNotEmpty()) {
            for (i in 1 until m) {
                q.offer(q.poll())
            }
            sb.append(q.poll())
            if (q.isNotEmpty()) sb.append(", ")
        }
        sb.append(">")
        println(sb)
    }
}

fun readInput(): InputDto {

    val (n, k) = readLine()
        ?.split(" ")
        ?.map { it.toInt() }
        ?: throw IllegalArgumentException("Invalid n, k")

    val q: Queue<Int> = LinkedList()

    for (i in 1..n) {
        q.offer(i)
    }

    return InputDto(n, k, q)
}

// https://codemasterkimc.tistory.com/

 

 

읽어주셔서 감사합니다

 

무엇인가 얻어가셨기를 바라며

 

오늘도 즐거운 코딩 하시길 바랍니다 ~ :)

 

---