나의 모양

✏️ Description Return power input two numbers input base: int (base >= 2) exponent: int (exponent >= 0) output return long return rest of divided by 94,906,249 of the actual calculation results caution Avoid using Math.pow, power operators Time Complexity O(logN) example of in/output ong output = power(3, 40); System.out.println(output); // --> 19334827 📚 TIL Power: Multiply the same number mult..

✍🏻 Description 2의 거듭제곱 여부 판단 거듭제곱: 같은 수를 거듭하여 곱함 ⇒ 주어진 수를 주어진 횟수만큼 반복 📝 Flow - 2의 거듭제곱? 2의 0승 == 1 2 * 2 = 4 2 * 2 * 2 = 8 2 * 2 * 2 * 2 = 16 2 * 2 * 2 * 2 * 2 = 32 - 짝수라고 다 거듭제곱은 아님 => 6, 10 이런거 6 = 2 * 3 10 = 2 * 5 - 로직흐름: 2로 나눈 나머지는 다 0? 초기값: 8 | 몫 | 나머지 1회차 | 4 | 0 2회차 | 2 | 0 초기값: 10 | 몫 | 나머지 1회차 | 5 | 0 2회차 | 2 | 1 초기값: 7 | 몫 | 나머지 1회차 | 3 | 1 2회차 | 1 | 1 => 나머지가 1이 하나라도 있으면 거듭제곱 X => 모두 ..