[PGS] Lv.0 (코딩테스트 입문) 3일차 문제

프로그래머스

 

나머지 구하기

int solution(int num1, int num2) {
    int answer = -1;
    answer = num1 % num2;
    return answer;
}

 

중앙값 구하기

int solution(vector<int> array) {
    int answer = 0;
    int len = array.size() + 1;
    sort(array.begin(), array.end());
    answer = array[len / 2 - 1];
    return answer;
}

 

최빈값 구하기

✍🏻 값을 구해야하는데 나온 횟수를 구하면서 삽질해서 좀 오래걸렸다,.. 일단 배열문제는 정렬부터 하고 시작하기!!

✍🏻 그리고 for문 1부터 시작할때는 항상 0인 예외를 고려해야 한다

int solution(vector<int> array) {
    int answer = 1;
    int cnt[101] = {0,};
    for(int i=0; i<101; ++i) { cnt[i] = 1;}
    int max = 1;
    int j=0;
    
    sort(array.begin(), array.end());
    if(array.size()==1) return array[0];
    for(int i=1; i<array.size(); ++i){
        if(array[i-1] == array[i]) {
            cnt[j]++;
        }
        else {
            j++;
        }
        if(max <= cnt[j]) {
            answer = array[i];
            max = cnt[j];
        }
    }
    sort(cnt, cnt+j+1);
    if(cnt[j-1] == cnt[j]) return -1;
    return answer;
}

 

짝수는 싫어요

vector<int> solution(int n) {
    vector<int> answer;
    for(int i=1; i<=n; ++i){
        if(i%2 == 1) answer.push_back(i);
    }
    return answer;
}

.

✍🏻 #include <algorithm>

배열 정렬 ⇒ sort( arr, arr + 10 );

벡터 정렬 ⇒ sort( v.begin(), v.end() );