JAVA_LeetCode 319_Bulb Switcher

JAVA_LeetCode 319_Bulb Switcher 풀이 class Solution { public int bulbSwitch(int n) { // n이 작은 경우에 대한 빠른 반환 if(n == 0) return 0; // 최대한 빠른 계산을 위해 제곱근을 활용 return (int)Math.sqrt(n); } } 전구 스위치가 작동할때 해당 전구가 켜져있는지 확인하는 문제 확인 해당 문제의 풀이는 마지막 전구의 상태 변화가 홀수인지 확인 9까지 예시표 전구 번호 약수 약수 개수 최종 전구 상태 (켜짐=1, 꺼짐=0) 1 1 1 1 2 1, 2 2 0 3 1, 3 2 0 4 1, 2, 4 3 1 5 1, 5 2 0 6 1, 2, 3, 6 4 0 7 1, 7 2 0 8 1, 2, 4, 8 4 0 9 1, 3, 9 3 1 약수 개수가 홀수인 전구가 켜져있음을 확인 * 출처 https://leetcode.com/problems/bulb-switcher/?envType=problem...