[Silver III] Title: 로마 숫자 만들기, Time: 116 ms, Memory: 111568 KB -BaekjoonHub

Author: wlsgur11

백준/Silver/16922. 로마 숫자 만들기/README.md

@@ -0,0 +1,34 @@
+# [Silver III] 로마 숫자 만들기 - 16922 
+
+[문제 링크](https://www.acmicpc.net/problem/16922) 
+
+### 성능 요약
+
+메모리: 111568 KB, 시간: 116 ms
+
+### 분류
+
+수학, 구현, 브루트포스 알고리즘, 조합론, 백트래킹
+
+### 제출 일자
+
+2026년 4월 4일 03:49:25
+
+### 문제 설명
+
+<p>로마 숫자에서는 수를 나타내기 위해서 I, V, X, L을 사용한다. 각 문자는 1, 5, 10, 50을 의미하고, 이 문제에서 다른 문자는 사용하지 않는다.</p>
+
+<p>하나 또는 그 이상의 문자를 이용해서 수를 나타낼 수 있다. 문자열이 나타내는 값은, 각 문자가 의미하는 수를 모두 합한 값이다. 예를 들어, XXXV는 35, IXI는 12를 의미한다.</p>
+
+<p>실제 로마 숫자에서는 문자의 순서가 중요하지만, 이 문제에서는 순서는 신경쓰지 않는다. 예를 들어, 실제 로마 숫자에서 IX는 9를 의미하지만, 이 문제에서는 11을 의미한다.</p>
+
+<p>로마 숫자를 N개 사용해서 만들 수 있는 서로 다른 수의 개수를 구해보자.</p>
+
+### 입력 
+
+ <p>첫째 줄에 사용할 수 있는 문자의 개수 N (1 ≤ N ≤ 20)이 주어진다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 로마 숫자 N개를 사용해서 만들 수 있는 서로 다른 수의 개수를 출력한다.</p>
+

백준/Silver/16922. 로마 숫자 만들기/로마 숫자 만들기.py

@@ -0,0 +1,14 @@
+N = int(input())
+romans = [1, 5, 10, 50]
+res = set()
+
+def S(cnt, total, start_index):
+    if cnt == N:
+        res.add(total)
+        return
+
+    for i in range(start_index, 4):
+        S(cnt + 1, total + romans[i], i)
+
+S(0, 0, 0)
+print(len(res))