백준 1526번 가장 큰 금민수JAVA 구현해보기

---

```

백준 1526번 가장 큰 금민수 JAVA 구현해보기

```

이번 글을 통해 배워갈 내용

1.  백준 1526번 풀이

---

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

1526번: 가장 큰 금민수

 

 

백준 1526번 가장 큰 금민수는

난이도 브론즈 등급의 문제로서

 

1,000,000 보다 작고 4 이상인 수 N이 주어지면

N이하인 가장 큰 4와 7로 이루어진 수를 출력하면 되는 문제입니다.

 

---

30분 정도 위에 링크를 방문하셔서 풀어보시고

안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다.

---

O(n^2) 시간 복잡도로

가장 큰 수부터 가장 작은 수 까지 순차대로 4와 7로 이루어진 수인지 확인해줍니다.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    static final BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

    public static void main(String[] args) throws IOException {
        // 입력
        final int inputNum = Integer.parseInt(br.readLine());

        // 가장 큰 금민수
        for (int i = inputNum; i > 0; i--) {
            if (isGumMinSoo(i)) {
                System.out.print(i);
                break;
            }
        }
    }

    private static boolean isGumMinSoo(int i) {
        boolean retVal = true;
        char[] digits = String.valueOf(i).toCharArray();
        for (char ch : digits) {
            if (ch != '7' && ch != '4'){
                retVal = false;
                break;
            }
        }
        return retVal;
    }
}

//codemasterkimc.tistory.com [김씨의 코딩 스토리]

 

읽어주셔서 감사합니다

 

무엇인가 얻어가셨기를 바라며

 

오늘도 즐거운 코딩 하시길 바랍니다 ~ :)

 

---