From 39eeaa3df338981c534249c5c35e3f01c935d40c Mon Sep 17 00:00:00 2001 From: SSUM <116950962+ssum21@users.noreply.github.com> Date: Sat, 12 Apr 2025 00:11:44 +0900 Subject: [PATCH] =?UTF-8?q?[Bronze=20I]=20Title:=20=EA=B0=80=EC=9E=A5=20?= =?UTF-8?q?=ED=81=B0=20=EA=B8=88=EB=AF=BC=EC=88=98,=20Time:=2036=20ms,=20M?= =?UTF-8?q?emory:=2032412=20KB=20-BaekjoonHub?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 백준/Bronze/1526. 가장 큰 금민수/README.md | 30 +++++++++++++++++++ .../1526. 가장 큰 금민수/가장 큰 금민수.py | 12 ++++++++ 2 files changed, 42 insertions(+) create mode 100644 백준/Bronze/1526. 가장 큰 금민수/README.md create mode 100644 백준/Bronze/1526. 가장 큰 금민수/가장 큰 금민수.py 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)