백준 2164번 카드2 Kotlin 구현해보기

---

```

백준 2164번 카드 2 Kotlin 구현해보기

```

Kimc Kotlin Study

이번 글을 통해 배워갈 내용

1. 백준 2164번 카드2 풀이

---

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

2164번: 카드2

 

백준 2164번 카드2는

난이도 실버 등급의 문제로서

 

숫자 N을 입력받고

N장의 1부터 N까지의 카드가 오름차순으로 있다고 가정할 때

처음 카드를 버리고 두 번째 카드를 맨뒤로 버리는 동작을 카드가 한 장 남을 때까지 반복하면

마지막 카드를 구하면 되는 문제입니다.

 

---

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

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

---

N을 순서대로 구하다 보면

공식을 발견할 수 있습니다.

해당되는 공식을 이용해서 출력하였습니다.

(n - (n 보다 작은 가장 큰 2의 제곱수)) * 2 

 

import kotlin.math.ln
import kotlin.math.pow

fun main(args: Array<String>) {
    val n = readln().toInt()
    print("${findLastCard(n)}")
}

fun findLastCard(n: Int): Int {
    return if (n != 1 && n != 2) {
        (n - highestPowerOf2(n)) * 2
    } else {
        n
    }
}

// 2 ^ 1 부터 시작해서
// 인자로 주어진 n 보다 작은 가장 큰 2의 제곱수를 찾음
fun highestPowerOf2(n: Int): Int {
    val numPowEq = 2.0.pow((ln(n.toDouble()) / ln(2.0)).toInt().toDouble()).toInt()
    return if (n == numPowEq) {
        numPowEq / 2
    } else {
        numPowEq
    }
}

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

 

 

 

읽어주셔서 감사합니다

 

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

 

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

 

---