[BOJ / 파이썬] 10871 : X보다 작은 수

Problem Solving/boj.kr (Python)

hoiiiii 2022. 2. 6. 00:26

10871번: X보다 작은 수

첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다.

www.acmicpc.net

시간 복잡도 : O(N)

Sol )

1. 배열을 순회하면서 x보다 작으면 문자열에 저장한 후 마지막에 1회 출력

소스코드 )

n,x = map(int,input().split())
a = list(map(int,input().split()))

for i in range(n):
    if a[i] < x:
        print(a[i],end=" ")