반응형
https://leetcode.com/problems/power-of-two/description/
수학 관련 함수를 사용해보는 문제였습니다.
📕 풀이방법
📔 풀이과정
1. log를 씌운다고 생각해봅니다.
2. 밑은 2 수는 n이되며 결과 값은 지수 x가 됩니다.
3. x가 정수라면 n은 2의 배수입니다.
4. 따라서 소수점에 대해 오름과 내림을 했을 때 결과값이 같다면 true를 반환해주면 됩니다.
* 0은 2의 지수로 표현될 수 없으므로 false를 반환해야 합니다.
📕 Code
📔 C++
class Solution {
public:
bool isPowerOfTwo(int n) {
if(!n) return false;
return ceil(log2(n)) == floor(log2(n));
}
};
*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.
'Algorithm > Math' 카테고리의 다른 글
(C++, Rust) - LeetCode (easy) 914. X of a Kind in a Deck of Cards (0) | 2023.08.30 |
---|---|
(C++) - LeetCode (easy) 367. Valid Perfect Square (0) | 2023.02.23 |
(Python) - 백준(BOJ) 22938 : 백발백준하는 명사수 (0) | 2022.08.28 |
(Rust) - 백준(BOJ) 15734 : 명장 남정훈 (0) | 2022.08.15 |
(C++) - 백준(BOJ) 8794 : Poniedziałki (0) | 2022.07.19 |