TIL

---

오늘 한 일

• 휴식
• leetcode
  • Check if Number is a Sum of Powers of Three. (medium)

---

문제 풀이

Check if Number is a Sum of Powers of Three. (medium)

주어진 수가 3의 거듭 제곱들의 합 인지 아닌지를 판별 한는 문제, 동일한 지수는 한번만 사용 가능 함에 유의하여야 한다.

계산을 위해 우선 주어진 수보다 작은 가장 큰 거듭 제곱의 지수를 구하고 구해진 수를 빼고 남은 나머지에 적절한 지수를 찾아 가는 방식으로 진행 하였다. 다음 지수를 찾을때에는 현재 사용 된 지수 아래부터 시작 하게 고안 하였고, 최종적으로 지수가 이되면 다음 번 계산시작때에 멈추도록 작성 하였다.

이렇게 진행된 결과의 수가 0이 아니라면 3의 거듭제곱의 합으로 표현 할수 없는것으로 판별 하게 하였다.

---

오늘은...

휴식