[1스4코2파] #139. LeetCode Algorithm Day 12(231. Power of Two)

[1스4코2파] 1명의 스위프트 개발자와 4명의 코틀린 개발자, 2명의 파이썬 개발자코딩 테스트 서막 : 1스4코1파

Rule :

하루에 1문제씩 풀기.
한 문제당 30분씩은 고민하기.
왜 그렇게 풀었는지 공유하기.
하루라도 놓친다면 벌금은 1,000원
백준 플래티넘, 프로그래머스 4단계, 개발자 탈퇴 시 모임 탈퇴 가능

START :

[3코1파] 2023.01.04~ (139일차)
[4코1파] 2023.01.13~ (130일차)
[1스4코1파] 2023.04.12~ (41일차)
[1스4코2파] 2023.05.03 ~ (20일차)

Today :

2023.05.22 [139일차]

LeetCode Algorithm 12
231. Power of Two
https://leetcode.com/problems/power-of-two/description/?envType=study-plan&id=algorithm-i

문제 설명

문제 풀이 방법

1. n이 2의 지수여야 하므로 n을 2진수로 바꾸면 모두 1이다
2. n에서 1을 빼면 10, 100000 처럼 나오므로 n-1과 n을 & 비트연산하면 무조건 0이 나올 것이다
3. n이 0보다 크고, n&(n-1)이 0이면 True가 나오게 한다.

내 코드

class Solution:
    def isPowerOfTwo(self, n: int) -> bool:
        return n>0 and n & (n-1) ==0

증빙

여담

오늘도대체난뭘했지