X보다 작은 수
https://www.acmicpc.net/problem/10871
시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 256 MB | 228342 | 124743 | 102144 | 54.655% |
문제
정수 N개로 이루어진 수열 A와 정수 X가 주어진다.
이때, A에서 X보다 작은 수를 모두 출력하는 프로그램을 작성하시오.
입력
첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000)
둘째 줄에 수열 A를 이루는 정수 N개가 주어진다.
주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다.
출력
X보다 작은 수를 입력받은 순서대로 공백으로 구분해 출력한다.
X보다 작은 수는 적어도 하나 존재한다.
예제 입력 1
10 5 1 10 4 9 2 3 8 5 7 6
예제 출력 1
1 4 2 3
출처
- 문제의 오타를 찾은 사람: jh82582, thinksong1
알고리즘 분류
입력을 받을 때 X보다 작다면 리스트에 넣고 입력을 다 받은 후에 리스트를 출력해 주면 되는 간단한 문제
통과된 코드
#include <iostream> #include <list> using namespace std; list<int> intList; int N, X, temp; int main() { cin >> N >> X; while (N-- > 0) { cin >> temp; if (X > temp) { // X 보다 입력받은 값이 작다면 // 리스트에 넣는다. intList.push_back(temp); } } // 리스트를 순회하며 결과를 출력한다. for (auto it = intList.begin(); it != intList.end(); it++) { cout << *it << " "; } return 0; }