백준 10871번 [X보다 작은 수](C++)-yes6686- 티스토리

백준 문제 풀이: 10871 [X보다 작은 수]

---

문제 링크: https://www.acmicpc.net/problem/10871

문제 설명:

n개의 정수가 주어졌을 때, x보다 작은 수를 모두 출력하는 문제입니다. 출력은 입력된 순서대로 공백으로 구분하여 출력해야 합니다.

---

문제 해결 코드

#include <iostream>
using namespace std;

int main() {
    int n, x;
    cin >> n >> x; // n개의 정수와 비교할 값 x 입력
    int k;
    for (int i = 0; i < n; i++) {
        cin >> k; // 각 정수를 입력받음
        if (k < x) { // x보다 작은 경우만 출력
            cout << k << ' ';
        }
    }
}

---

코드 설명

• 입력:
  • 첫 줄에 정수 n(1 ≤ n ≤ 10,000)과 x(1 ≤ x ≤ 10,000)가 주어집니다.
  • 다음 줄에 n개의 정수가 공백으로 구분되어 입력됩니다.
• 출력:
  • n개의 정수 중 x보다 작은 수를 입력 순서대로 출력합니다. 출력은 공백으로 구분됩니다.
• 구현 세부사항:
  • 반복문을 통해 입력된 정수 하나씩 확인하고, 조건에 맞는 경우 바로 출력합니다.
  • 조건에 맞는 숫자들은 공백으로 구분되며 한 줄에 출력됩니다.
• 시간 복잡도: O(n)
  • n개의 숫자를 한 번씩 확인하므로 선형 시간 복잡도를 가집니다.

---

결과

입력된 숫자들 중 x보다 작은 숫자들을 공백으로 구분하여 출력합니다. 간단한 조건문과 반복문을 사용하는 기본적인 문제로, 초보자가 연습하기 적합한 문제입니다. 의견이나 질문이 있다면 댓글로 남겨주세요!