백준 10871번 (X보다 작은 수, C++) [BAEKJOON]

X보다 작은 수

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

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초256 MB22834212474310214454.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

출처

알고리즘 분류


입력을 받을 때 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;
}

댓글 달기

이메일 주소는 공개되지 않습니다. 필수 필드는 *로 표시됩니다

위로 스크롤