문제
Compute base to the power exponent by multiplying base by itself exponent times in a loop. Any number to the power 0 is 1.
Implement power(base, exponent).
Input
base: The base. exponent: The exponent (zero or positive).
Output
Return base raised to exponent.
제약 조건
-10 ≤ base ≤ 10; 0 ≤ exponent ≤ 18
예시
예시 1
입력:
base = 2
exponent = 10
예상 출력:
expected = 1024입력:
long long base = 2;
long long exponent = 10;
예상 출력:
long long expected = 1024;입력:
long base = 2;
long exponent = 10;
예상 출력:
long expected = 1024;설명
2 multiplied by itself 10 times is 1024.
예시 2
입력:
base = 5
exponent = 0
예상 출력:
expected = 1입력:
long long base = 5;
long long exponent = 0;
예상 출력:
long long expected = 1;입력:
long base = 5;
long exponent = 0;
예상 출력:
long expected = 1;설명
Anything to the power 0 is 1.
접근 방법
먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.
힌트 1
지수는 밑수를 결과에 몇 번 곱할지 알려줍니다.
힌트 2
곱셈의 항등값부터 시작하면 지수가 0인 경우도 자연스럽게 처리됩니다.
힌트 3
지수가 0일 때는 반복하지 않아도 올바른 답이 나와야 한다는 점에 주의하세요.
예상 복잡도
시간 O(exponent), 추가 공간 O(1)
참고 자료
이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.