COSPro 2급 C++] 1차 문제4) 등장하는 가장 많은 수와 적은수 구하기 - C++

https://edu.goorm.io/learn/lecture/17165/cos-pro-2%EA%B8%89-%EA%B8%B0%EC%B6%9C%EB%AC%B8%EC%A0%9C-c/lesson/829757/1%EC%B0%A8-%EB%AC%B8%EC%A0%9C4-%EB%93%B1%EC%9E%A5%ED%95%98%EB%8A%94-%EA%B0%80%EC%9E%A5-%EB%A7%8E%EC%9D%80-%EC%88%98%EC%99%80-%EC%A0%81%EC%9D%80%EC%88%98-%EA%B5%AC%ED%95%98%EA%B8%B0-c

#include <iostream>
#include <string>
#include <vector>

using namespace std;
vector<int> func_a(vector<int> arr){
    vector<int> counter(1001, 0);
    for(int i = 0; i < arr.size(); i++)
        counter[arr[i]]++;
    return counter;
}

int func_b(vector<int> arr){
    int ret = 0;
    for(int i = 0; i < arr.size(); i++){
        if(ret < arr[i])
            ret = arr[i];
    }
    return ret;
}

int func_c(vector<int> arr){
    const int INF = 1001;
    int ret = INF;
    for(int i = 0; i < arr.size(); i++){
        if(arr[i] != 0 && ret > arr[i])
            ret = arr[i];
    }
    return ret;
}

int solution(vector<int> arrarr) {
    vector<int> counter = func_a(arrarr);
    int max_cnt = func_b(counter);
    int min_cnt = func_c(counter);
    return max_cnt / min_cnt;
}

// 아래는 테스트케이스 출력을 해보기 위한 main 함수입니다.
int main() {
    vector<int> arr = {1, 2, 3, 3, 1, 3, 3, 2, 3, 2};
    int ret = solution(arr);

    cout << "solution 함수의 반환 값은 " << ret << " 입니다." << endl;
}