백준 1526번 : 가장 큰 금민수 (C 언어)

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

1526번: 가장 큰 금민수

Code:

#include <stdio.h>
#include <limits.h>
 
int main() {
    int n;
    int max = INT_MIN;
    scanf("%d", &n);
    for (int i = 1; i <= n; i++)
    {
        int flag = 0;
        int cnt = 0;
        cnt = i;
        while (cnt > 0)
        {
            if (cnt % 10 == 4 || cnt % 10 == 7)
            {
                flag = 1;
                cnt /= 10;
            }
            else
            {
                flag = 0;
                break;
            }
        }
        if (flag == 1)
        {
            if (max < i)
            {
                max = i;
            }
        }
    }
    printf("%d", max);
}
 

문제 설명: 이 문제는 주어진 자연수 N보다 작거나 같은 금민수 중에서 가장 큰 수를 찾는 프로그램을 작성하는 문제입니다. 금민수는 4와 7로만 이루어진 수를 의미합니다.

코드 설명:

 

1. 필요한 라이브러리를 불러옵니다.
2. 정수 변수 n과 최대 금민수를 저장할 변수 max를 선언하고 초기화합니다.
3. 사용자로부터 정수 N을 입력받습니다.
4. 1부터 N까지의 모든 수에 대해 아래의 과정을 반복합니다.
5. flag 변수를 사용하여 현재 숫자 i가 금민수인지 판별합니다. cnt 변수에 i 값을 복사하여 사용하고, while 루프를 통해 각 자릿수를 확인합니다.
6. 만약 flag가 1이라면, 현재 숫자 i가 금민수입니다. 이때 max 변수와 비교하여 가장 큰 금민수를 찾습니다.
7. 가장 큰 금민수 max를 출력합니다.