[백준] 10807 개수 세기 (설명/코드/정답)

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

 

 

1. 요구 사항 이해

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

 

정수 N개가 주어졌을 때 찾고자 하는 정수는 몇 번 출현하는지 세는 프로그램 작성

 

 

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 입력
        int N = scan.nextInt();
        // 정수를 저장할 배열
        int[] nums = new int[N];
        // 정수 입력
        for (int i = 0; i < N; i++) {
            nums[i] = scan.nextInt();
        }
        // 찾으려는 정수 V 입력
        int v = scan.nextInt();
        
        // 결과를 담을 변수 생성
        int result = 0;
        for (int i = 0; i < N; i++) {
            if ( v == nums[i]) {
                result++;
            }
        }
        System.out.println(result);
        scan.close();
    }
}