From 1c7ddfaf5e432344e4998f54dd3e19a44bd43aa7 Mon Sep 17 00:00:00 2001
From: SSUM <116950962+ssum21@users.noreply.github.com>
Date: Sat, 1 Nov 2025 00:52:58 +0900
Subject: [PATCH] =?UTF-8?q?Title:=20=EC=95=84=EB=A6=84=EB=8B=A4=EC=9A=B4?=
 =?UTF-8?q?=20=EC=88=98,=20Time:=2044ms,=20Memory:=2016MB,=20Status:=20Pas?=
 =?UTF-8?q?sed=20-=20Codetree?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 251101/아름다운 수/beautiful-number.py | 25 +++++++++++++++++++++++++
 1 file changed, 25 insertions(+)
 create mode 100644 251101/아름다운 수/beautiful-number.py

diff --git a/251101/아름다운 수/beautiful-number.py b/251101/아름다운 수/beautiful-number.py
new file mode 100644
index 0000000..8f6fab2
--- /dev/null
+++ b/251101/아름다운 수/beautiful-number.py	
@@ -0,0 +1,25 @@
+n = int(input())
+
+# Please write your code here.
+
+answer = []
+result = 0
+
+def choose():
+    global result
+
+    if len(answer) == n:
+        result += 1
+        return
+    
+    if len(answer) > n:
+        return
+
+    for i in range(1, 5):
+        answer.extend([i] * i)
+        choose()
+        for _ in range(i):
+            answer.pop()
+
+choose()
+print(result)
\ No newline at end of file