[Leet Coding Challenge] Power of FourSolution, 2020.08.01~07

 

이번에 풀어본 문제는 Power Of Four이란 문제입니다.  문제는 다음과 같습니다.

leetcode.com/explore/challenge/card/august-leetcoding-challenge/549/week-1-august-1st-august-7th/3412/

Account Login - LeetCode

 

 

제목에서부터 어떤 문제인지 알것 같다. 입력으로 주어지는 숫자가 4의 제곱근인지 판단하면 되는 문제다. 

간단한 수학만 적용시키면 쉽게 풀 수 있는 문제이다. 다음 식을 보면 쉽게 이해될 것이라 판단된다.

 

x 가 입력이고 우리가 알고자 하는것은 n이다. 당연히 x가 음수라면 4의 제곱근으로 나올 수 없으니 음수일 경우는 배제한다.

이제 우리는 n이 정수인지만 판단하면 된다. 

 

전체 코드는 다음과 같습니다. 질문과 피드백은 언제든 감사합니다. 

 

import math
class Solution:
    def isPowerOfFour(self, num: int) -> bool:
        if num <= 0 : return False
        answer = math.log10(num)/math.log10(4)

        if int(answer) == answer :
            return True
        else :
            return False