[Silver III] Title: 삼삼한 수 2, Time: 36 ms, Memory: 32412 KB -BaekjoonHub

Author: Ja2Hw

백준/Silver/17253. 삼삼한 수 2/README.md

@@ -0,0 +1,34 @@
+# [Silver III] 삼삼한 수 2 - 17253 
+
+[문제 링크](https://www.acmicpc.net/problem/17253) 
+
+### 성능 요약
+
+메모리: 32412 KB, 시간: 36 ms
+
+### 분류
+
+수학
+
+### 제출 일자
+
+2025년 6월 26일 15:47:54
+
+### 문제 설명
+
+<p>준하는 3의 거듭제곱인 수만 사용하여 만들 수 있는 수를 보면 삼삼한 느낌을 받는다.</p>
+
+<p>이 느낌을 정확히 설명하자면, 3의 거듭제곱인 수들을 겹치지 않고 한번씩만 더해서 어떤 수 x를 만들 수 있다면 그 수는 삼삼하다고 한다. 삼삼한 수는 3의 거듭제곱인 수가 반드시 하나 이상 포함되어야 한다.</p>
+
+<p>예를 들어, 109는 3<sup>0</sup>+3<sup>3</sup>+3<sup>4</sup>로 나타낼 수 있으므로 삼삼한 수이다. 하지만 7과 18은 삼삼하지 않다.</p>
+
+<p>준하는 삼삼한 수가 얼마나 더 있는 지 알아보려고 한다.</p>
+
+### 입력 
+
+ <p>첫째 줄에 9,223,372,036,854,775,807보다 작거나 같은 음이 아닌 정수 N이 입력된다.</p>
+
+### 출력 
+
+ <p>입력된 수가 삼삼하다면 YES, 그렇지 않다면 NO를 출력한다.</p>
+

백준/Silver/17253. 삼삼한 수 2/삼삼한 수 2.py

@@ -0,0 +1,35 @@
+# 17253 삼삼한 수 2
+# 실버 3
+
+from itertools import combinations
+
+import sys
+input = sys.stdin.readline
+
+N = int(input())
+used = []
+
+def check3(N): # N이 포함할 수 있는 가장 큰 3의 거듭제곱
+    idx = 0
+    while True:
+        if 3**idx > N:
+            idx -= 1
+            break
+        idx += 1
+    
+    return idx
+
+while True:
+    idx = check3(N)
+    #print('idx : ', idx)
+    
+    if idx in used:
+        print("NO")
+        break
+    else:
+        used.append(idx)
+    
+    N -= 3**idx
+    if N == 0:
+        print("YES")
+        break