Algorithm π§π»π»/νλ‘κ·Έλλ¨Έμ€(Programmers)
[c++] νλ‘κ·Έλλ¨Έμ€ - ν°μΌλͺ¬( Level 2)
dkswnkk
2021. 10. 23. 22:46
λ¬Έμ
μ½λ©ν μ€νΈ μ°μ΅ - ν°μΌλͺ¬
λΉμ μ ν°μΌλͺ¬μ μ‘κΈ° μν μ€λ μ¬ν λμ, ν λ°μ¬λμ μ°κ΅¬μ€μ λμ°©νμ΅λλ€. ν λ°μ¬λμ λΉμ μκ² μμ μ μ°κ΅¬μ€μ μλ μ΄ N λ§λ¦¬μ ν°μΌλͺ¬ μ€μμ N/2λ§λ¦¬λ₯Ό κ°μ Έκ°λ μ’λ€κ³ νμ΅λλ€.
programmers.co.kr
μ½λ
#include <vector>
#include <map>
using namespace std;
int solution(vector<int> nums)
{
map<int,int>m;
int answer = 0;
for(int i=0; i<nums.size(); i++){
m[nums[i]]++;
}
answer=m.size();
if(answer>nums.size()/2) answer=nums.size()/2;
return answer;
}