[Bronze I] Title: 가장 큰 금민수, Time: 36 ms, Memory: 32412 KB -BaekjoonHub

백준/Bronze/1526. 가장 큰 금민수/README.md

@@ -0,0 +1,30 @@
+# [Bronze I] 가장 큰 금민수 - 1526 
+
+[문제 링크](https://www.acmicpc.net/problem/1526) 
+
+### 성능 요약
+
+메모리: 32412 KB, 시간: 36 ms
+
+### 분류
+
+브루트포스 알고리즘, 구현, 수학
+
+### 제출 일자
+
+2025년 4월 12일 00:11:33
+
+### 문제 설명
+
+<p>은민이는 4와 7을 좋아하고, 나머지 숫자는 싫어한다. 금민수는 어떤 수가 4와 7로만 이루어진 수를 말한다.</p>
+
+<p>N이 주어졌을 때, N보다 작거나 같은 금민수 중 가장 큰 것을 출력하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 N이 주어진다. N은 4보다 크거나 같고 1,000,000보다 작거나 같은 자연수이다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 N보다 작거나 같은 금민수 중 가장 큰 것을 출력한다.</p>
+

백준/Bronze/1526. 가장 큰 금민수/가장 큰 금민수.py

@@ -0,0 +1,12 @@
+from itertools import product
+
+n = int(input())
+result = 0
+
+for i in range(1, len(str(n)) + 1):
+    for comb in product(['4', '7'], repeat=i):
+        num = int(''.join(comb))
+        if num <= n:
+            result = max(result, num)
+
+print(result)