[프로그래머스 C++ Lv2] H-Index

안녕하십니까. Eun🦆입니다.

풀이법 입니다.

 

코딩테스트 연습 - H-Index

#include <string>
#include <vector>
using namespace std;
int solution(vector<int> citations) {
    int answer = 0;
    for(int h=0;h<10000;h++)
    {
        int cnt_up = 0;
        int cnt_down = 0;
        for(int j=0;j<citations.size();j++)
        {
            if(citations[j] >= h)
            {
                cnt_up++;
            }
            if(citations[j] <= h)
            {
                cnt_down++;
            }
            if(j==citations.size()-1)
            {
                if(cnt_up >= h & cnt_down <= h)
                {
                    if(h > answer)
                    {
                        answer = h;
                    }
                }
            }
        }
    }
    return answer;
}

 

네이버 블로그 리뉴얼입니다.

(https://blog.naver.com/unsuk1/221944129424)