Daily LeetCode Challenge - 319. Bulb Switcher

Problem From.

https://leetcode.com/problems/bulb-switcher/

오늘 문제는 1번 라운드에서는 모든 전구를 켜고, 2번 라운드에서는 2의 배수, 3번 라운드에서는 3의 배수... 이런식으로 이어지게 전구를 껐다켜고 마지막 라운드에서는 마지막 전구를 켜거나 끄는 문제였다.

처음에 전구가 모두 켜진채로 시작했기때문에 전구가 다시 켜지는 경우는 그 수의 인수가 짝수인 경우만 해당이 되는데, 그러므로 n 이 주어지면 그 n 에 root 를 씌우면 정답을 얻을 수 있었다.
완전 제곱수는 인수가 홀수가 되기 때문이다.

class Solution {
    fun bulbSwitch(n: Int): Int {
        
        return Math.sqrt(n.toDouble()).toInt()
        
    }
}