[LeetCode] 672. Bulb Switcher II

😎풀이

1. 버튼을 못 누를경우 항상 모든 전구는 켜진 하나의 상태
2. 전구가 하나인 경우, 1번 버튼으로 모두 끄거나 2번 버튼으로 짝수만 토글하여 모두 켠 상태 유지 (2상태)
3. 전구가 2개인 경우
   3-1. 버튼을 한 번 누를 수 있는 경우 1, 2, 3번 버튼으로 총 3상태
   3-2. 버튼을 2번 이상 누를 수 있는 경우 모든 경우의 수 만들기 가능
4. 전구가 3개 이상인 경우
   4-1. 1번만 버튼 클릭 가능할 경우, 다 끄거나 1 3, 2, 1 번 전구만 키는 형태의 4가지 가능
   4-2. 두 번 클릭 시 7가지
   4-3. 세 번 클릭 시 8가지 모두 가능

function flipLights(n: number, presses: number): number {
    if(presses === 0) return 1
    if(n === 1) return 2
    if(n === 2) {
        if(presses === 1) return 3
        return 4
    }
    if(presses === 1) return 4
    if(presses === 2) return 7
    return 8
};