[BOJ] 10871번 - X보다 작은 수

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보다 작은 수는 적어도 하나 존재한다.

제한

시간 제한 : 1초 / 메모리 제한 : 256MB

---

1. 어떻게 풀까?

1-1) 하나씩 비교하면서 풀자.

N과 X를 입력받아, 하나씩 비교하면서 출력하면 되는 문제. 비교 연산자를 통해 비교하여보자.

수들을 배열에 담아도 되고, 하나씩 비교하면서 출력해도 되지만, 메모리 효율을 위해 하나씩 비교하여 출력하는 방법을 선택하였다.

 

2) 최종 코드

#include <bits/stdc++.h>
using namespace std;
 
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    
    int N, X;
    cin >> N >> X;
    int temp;
 
    for (int i = 0; i < N; i++){
        cin >> temp;
        if (temp < X){
            cout << temp << ' ';
        }
    }
    
    return 0;
}