diff --git a/백준/Bronze/1526. 가장 큰 금민수/README.md b/백준/Bronze/1526. 가장 큰 금민수/README.md new file mode 100644 index 0000000..bf6b9a8 --- /dev/null +++ b/백준/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 + +### 문제 설명 + +

은민이는 4와 7을 좋아하고, 나머지 숫자는 싫어한다. 금민수는 어떤 수가 4와 7로만 이루어진 수를 말한다.

+ +

N이 주어졌을 때, N보다 작거나 같은 금민수 중 가장 큰 것을 출력하는 프로그램을 작성하시오.

+ +### 입력 + +

첫째 줄에 N이 주어진다. N은 4보다 크거나 같고 1,000,000보다 작거나 같은 자연수이다.

+ +### 출력 + +

첫째 줄에 N보다 작거나 같은 금민수 중 가장 큰 것을 출력한다.

+ diff --git a/백준/Bronze/1526. 가장 큰 금민수/가장 큰 금민수.py b/백준/Bronze/1526. 가장 큰 금민수/가장 큰 금민수.py new file mode 100644 index 0000000..a8ea797 --- /dev/null +++ b/백준/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)