๋ฌธ์
์ฝ๋ฉํ ์คํธ ์ฐ์ต - ํฐ์ผ๋ชฌ
๋น์ ์ ํฐ์ผ๋ชฌ์ ์ก๊ธฐ ์ํ ์ค๋ ์ฌํ ๋์, ํ ๋ฐ์ฌ๋์ ์ฐ๊ตฌ์ค์ ๋์ฐฉํ์ต๋๋ค. ํ ๋ฐ์ฌ๋์ ๋น์ ์๊ฒ ์์ ์ ์ฐ๊ตฌ์ค์ ์๋ ์ด 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; }
'Algorithm ๐ง๐ปโ๐ป > ํ๋ก๊ทธ๋๋จธ์ค(Programmers)' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[c++] ํ๋ก๊ทธ๋๋จธ์ค - ๋ฐฉ๋ฌธ ๊ธธ์ด( Level 2) (0) | 2021.11.08 |
---|---|
[c++] ํ๋ก๊ทธ๋๋จธ์ค - ์๋ ์ซ์ ๋ํ๊ธฐ( Level 1) (0) | 2021.11.07 |
[c++] ํ๋ก๊ทธ๋๋จธ์ค - ํธ๋ํฐ ๋ฒํธ ๊ฐ๋ฆฌ๊ธฐ( Level 1) (0) | 2021.10.23 |
[c++] ํ๋ก๊ทธ๋๋จธ์ค - ํํ( Level 2) (0) | 2021.10.23 |
[c++] ํ๋ก๊ทธ๋๋จธ์ค - ํ๊ฒ ๋๋ฒ( Level 2) (0) | 2021.10.23 |
[c++] ํ๋ก๊ทธ๋๋จธ์ค - ์นด์นด์ค ํ๋ ์ฆ ์ปฌ๋ฌ๋ง๋ถ( Level 2, 2017 ์นด์นด์ค ์ฝ๋ ์์ ) (0) | 2021.10.23 |
๋๊ธ