[Programmers] #120583 - 중복된 숫자 개수 [Java][C++][Python]

문제 링크

---

1. 아이디어

array를 순회하며 각 원소가 n과 일치하면 카운팅하면 된다.

---

2. 복잡도

접근	시간	공간
풀이	$O(N)$	$O(1)$

($N$ = array의 길이)

---

3. 코드

풀이 [Java][C++][Python]

class Solution {
    public int solution(int[] array, int n) {
        int cnt = 0;
        for (int x : array) {
            if (x == n) cnt++;
        }

        return cnt;
    }
}

#include <bits/stdc++.h>
using namespace std;

int solution(vector<int> array, int n) {
    return count(array.begin(), array.end(), n);
}

def solution(array, n):
    return array.count(n)

---