[C/C++] BOJ 문제번호 10871 X보다 작은 수

BOJ 문제번호 10871

 

 

기본적으로 정수 배열을 활용하여 입력받은 X와 비교해서 X보다 작은 수만 출력하도록 짜면 간단하게 풀리는 문제이다.

입력받는 수는 1~10,000의 범위를 가지므로 초기 정수 배열을 선언할때, 0으로 모두 초기화 해주었다.

배열의 경우 정적 배열을 선언했기 때문에, N개를 입력받을때, N의 최대값은 10,000이므로 크기가 10,000인 정수 배열을 만들었다. 이후 입력받은 N만큼만 채워넣고 N만큼만 검사를 하면 되기 때문에 문제될 것은 없었다. 시간 복잡도의 경우에는 순차적으로 배열을 검사하기 때문에 O(n)일 것으로 생각된다.

배열 하나하나 검사하면서 X보다 작을경우 출력하고 그렇지 않을경우 아무런 출력 없이 넘어가면 된다. 코드는 아래와 같다

 

#include <stdio.h>

#define MAX 10000

int main() {
	int N, X, i;
	int arr[MAX] = { 0, };

	scanf("%d %d", &N, &X);

	for (i = 0; i < N; i++) {
		scanf("%d", &arr[i]);
	}

	for (i = 0; i < N; i++) {
		if (arr[i] < X)
			printf("%d ", arr[i]);
		else
			;
	}
	printf("\n");

}

 

채점 결과

소스 코드 파일을 c++로 만들었기 때문에 c++로 채점하였다. 크게 문제될 부분은 없다.