You Nicholas

가고 가고 또 가면 알게되고, 행하고 행하고 또 행하게 되면 이루게 된다.

최대 1 분 소요

1. 문제Permalink

[Bronze III] X보다 작은 수 - 10871Permalink

문제 링크

성능 요약Permalink

메모리: 30864 KB, 시간: 76 ms

분류Permalink

구현(implementation), 수학(math)

문제 설명Permalink

정수 N개로 이루어진 수열 A와 정수 X가 주어진다. 이때, A에서 X보다 작은 수를 모두 출력하는 프로그램을 작성하시오.

입력Permalink

첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000)

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

출력Permalink

X보다 작은 수를 입력받은 순서대로 공백으로 구분해 출력한다. X보다 작은 수는 적어도 하나 존재한다.

출처: 백준, https://https://www.acmicpc.net/

2. 해결방법 시간복잡도Permalink

  1. 단순 코딩 O(N)

3. 문제 해결 및 코드Permalink

import sys
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 = " ")
view raw 10871.py hosted with ❤ by GitHub

  • 주석을 참고하면서 이해를 돕습니다.Permalink

4. 알고리즘 및 해설Permalink

  1. 반복문을 통해 받은 정수들을 X값과 비교하고 만약 작다면 한줄로 출력해준다.

5. 짚고 넘어가기Permalink

참고