본문 바로가기
혼자 공부하는 것들/알고리즘

백준 C) 10971번 문제 X보다 작은 수

by applepick 2020. 9. 23.
반응형

일단 문제를 같이 볼까요?

www.acmicpc.net/problem/10871

 

10871번: X보다 작은 수

첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다.

www.acmicpc.net

문제를 보면

정수 N개로 이루어진 수열 A와 정수 X가 주어진다. 이때, A에서 X보다 작은 수를 모두 출력하는 프로그램을 작성하시오.

라고 적혀있습니다. 비교 반복문으로 배열에 저장해주면 될 것 같네요.

저는 c언어로 구현했습니다.

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int i,j=0,max,X;
    scanf("%d %d",&max,&X);
    int p[max];
    int A[max];

    for(i=0;i<max;i++)
    {
        scanf("%d",&p[i]);
    }
    for(i=0;i<max;i++)
    {
        if(p[i]<X)
        {
            A[j] = p[i];
            j++;
        }

    }
    for(i=0;i<j;i++)
    {
        printf("%d ",A[i]);
    }
}

 N과 X를 입력받고 배열의 크기를 정해줍시다. 반복문을 통해 비교 후 값을 넣어주는 로직입니다.

직관적으로 풀면 이렇게 풀 수 있습니다. 또 다른 방법이 있으면 댓글로 알려주세요! 

 

반응형

댓글