홍우진의 개발 일기장
[백준] 1526번: 가장 큰 금민수 / 파이썬 본문
728x90
반응형
문제 링크
https://www.acmicpc.net/problem/1526
풀이 코드
n = int(input())
for i in range(int(n),0,-1):
cnt = 0
for j in str(i):
if j == '4' or j == '7':
cnt += 1
if len(str(i)) == cnt:
print(i)
break
코드 해석
1씩 빼며 각 자릿수가 4 혹은 7로 이루어져 있나 확인한다.
만약 이루어져있으면 cnt += 1을 하고,
cnt가 수의 길이와 같을 경우 출력한다.
체감 난이도: ★☆☆☆☆
간만에 문제 푸는 맛이 있는 문제ㅇ다.
728x90
반응형
'알고리즘 > 백준' 카테고리의 다른 글
[백준] 26069번: 붙임성 좋은 총총이 / 파이썬 (0) | 2025.03.12 |
---|---|
[백준] 18511번: 큰 수 구성하기 / 파이썬 (0) | 2025.03.11 |
[백준] 10996번: 별 찍기 - 21 / 파이썬 (0) | 2025.03.09 |
[백준] 25757번: 임스와 함께하는 미니게임 / 파이썬 (0) | 2025.03.08 |
[백준] 1057번: 토너먼트 / 파이썬 (0) | 2025.03.07 |
Comments