-
[백준] 1526번_가장큰금민수Study/알고리즘 2020. 1. 30. 08:01
문제 링크 : https://www.acmicpc.net/problem/1526
1526번: 가장 큰 금민수
첫째 줄에 N이 주어진다. N은 4보다 크거나 같고 1,000,000보다 작거나 같은 자연수이다.
www.acmicpc.net
n = int(input()) while True: flag = True for i in str(n): if i!="4" and i!="7": flag = False n -= 1 if flag : print(n) break
위 코드에서 while문을 for문으로 고쳐도 되고,
for문으로 고친 뒤 all 을 사용하여
n = int(input()) for i in range(n,3,-1): if all([(s == '4' or s == '7') for s in str(i)]): print(i) break
위와 같이 풀어도 된다. (다만 시간은 첫번째 풀이보다 많이 걸린다.)
'Study > 알고리즘' 카테고리의 다른 글
[SW Expert] 7701번_염라대왕의이름정렬 (0) 2020.01.30 [SW Expert] 6485번_삼성시의버스노선 (0) 2020.01.30 [백준] 15686번_치킨배달 (0) 2020.01.29 [백준] 15652번_N과M(4) (0) 2020.01.29 [백준] 15651번_N과M(3) (0) 2020.01.29