Today
Total
04-11 21:53
관리 메뉴

홍우진의 개발 일기장

[백준] 1526번: 가장 큰 금민수 / 파이썬 본문

알고리즘/백준

[백준] 1526번: 가장 큰 금민수 / 파이썬

홍우진 2025. 3. 10. 23:52
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
반응형
Comments