728x90
▶50 - Pow(x, n)
▶문제
Implement pow(x, n), which calculates x raised to the power n (i.e., xn).
https://cplusplus.com/reference/valarray/pow/
function template <valarray> std::pow template valarray pow (const valarray & x, const valarray & y);template valarray pow (const valarray & x, const T& y);template valarray pow (const T& x, const valarray & y); Compute power of valarray elements Returns a
cplusplus.com
▶예제
Input: x = 2.00000, n = 10
Output: 1024.00000
Input: x = 2.10000, n = 3
Output: 9.26100
Input: x = 2.00000, n = -2
Output: 0.25000
Explanation: 2-2 = 1/22 = 1/4 = 0.25
▶풀이
python으로 문제 풀 때 pow는 보통 **을 이용해서 풀었다.
그래서 이번 문제도 혹시나 해서 그렇게 해봤는데 통과가 되었다.
대충 풀어서 그런지 runtime에서는 그렇게 효율이 좋지 못한 게 보인다.
다른 방식도 생각해봐야겠다.
class Solution:
def myPow(self, x: float, n: int) -> float:
return x ** n
728x90
'LeetCode' 카테고리의 다른 글
| [LeetCode] Medium - 886 Possible Bipartition (0) | 2022.12.21 |
|---|---|
| [LeetCode] Medium - 841 Keys and Rooms (0) | 2022.12.20 |
| [LeetCode] Easy - 1971 Find if Path Exists in Graph (0) | 2022.12.19 |
| [LeetCode] Medium - 380 Insert Delete GetRandom O(1) (0) | 2022.12.18 |
| [LeetCode] Medium - 739 Daily Temperatures (0) | 2022.12.18 |