[백준] 10871 X보다 작은 수 (설명/코드/정답)

 

문제 링크 : https://www.acmicpc.net/problem/10871

 

 

1. 요구 사항 이해

시간, 메모리 제한 : 1초 / 256 MB

 

배열 내에 특정 정수가 몇 개 존재하는지 세는 프로그램 작성

 

 

2. 설계/검증 

 

복잡도

시간 복잡도	최악의 경우	공간 복잡도
O(N)		O(N)

 

 

 

 

 

3. 정상 코드

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        // 입력을 위한 객체 생성
        Scanner scan = new Scanner(System.in);

        // 첫째줄에 입력 받는 N과 X
        int N = scan.nextInt();
        int X = scan.nextInt();

        // 수열 A를 이루는 N개의 정수를 저장할 배열 생성
        int[] A = new int[N];

        // 수열 A의 정수를 배열에 입력
        for (int i = 0; i < N; i++) {
            A[i] = scan.nextInt();
        }

        // 수열 내 X보다 작은 수 출력
        for (int i = 0; i < N; i++) {
            if (A[i] < X) {
                System.out.print(A[i] + " ");
            }
        }

        // Scanner 객체 닫기
        scan.close();
    }
}