https://www.acmicpc.net/problem/1526


문제

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

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


입력

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


출력

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


예제 입력

100


예제 출력

77


코드


👩‍💻 풀이과정

  • 입력 문자열로 받고, 0 인덱스부터 마지막 인덱스까지 확인해서 4와 7 둘 다 해당하지 않는 숫자가 있다면 해당 값에 -1
    • 반복