[백준] C 9일차 (X보다 작은수 #10871번)

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

10871번: X보다 작은 수

---

문제

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

 

입력

첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000)

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

 

출력

X보다 작은 수를 입력받은 순서대로 공백으로 구분해 출력한다. X보다 작은 수는 적어도 하나 존재한다.

 

문제풀이

• arr와 find에 100같은 큰 상수를 주면 런타임에러가 발생한다.
  • 그 이유는 입력 값 필요이상으로 배열 사이즈만큼 for문이 돌기 때문
  • 해결? N만큼 배열의 사이즈를 할당하면 된다!
• 입력받은 숫자들을 arr에 넣고 X보다 작으면 배열 find에 넣기

C code

#include <stdio.h>

int main()
{
   int N,X,count=0;
   
   scanf("%d %d", &N, &X);
   
   int arr[N];
   int find[N];
   
   
   for(int i = 0; i < N; i++){
      scanf("%d",&arr[i]);
      if(arr[i]<X){
          find[count++]=arr[i];
      }
   }
   
   for(int i=0; i<count; i++){
       printf("%d ",find[i]);
   }
   
}

 

결과