"프로그래머스 120812 최빈값 구하기"의 두 판 사이의 차이

 
(같은 사용자의 중간 판 3개는 보이지 않습니다)
1번째 줄: 1번째 줄:
==개요==
==개요==
{{프로그래머스|레벨=0}}
{{프로그래머스|레벨=0|페이지=11|분류=코딩테스트 입문}}
[[분류: 프로그래머스 입문 캘린더]]
* [[프로그래머스 입문 캘린더]]
* [[프로그래머스 입문 캘린더]]



2023년 12월 1일 (금) 21:06 기준 최신판

1 개요[ | ]

프로그래머스 120812 최빈값 구하기

2 C++[ | ]

#include <string>
#include <vector>
#include <map>

using namespace std;

int solution(vector<int> array) {
    map<int,int> m;
    int maxFreq = 0;
    for(auto& x: array) {
        m[x]++;
        if(m[x] > maxFreq) {
            maxFreq = m[x];
        }
    }    
    int answer = -1;
    for(auto it=m.begin(); it!=m.end(); it++) {
        if(it->second == maxFreq) {
            if(answer != -1) {
                return -1;
            }
            answer = it->first;
        }
    }
    return answer;
}

3 같이 보기[ | ]