프로그래머스 - H-Index

문제 : https://programmers.co.kr/learn/courses/30/lessons/42747

코딩테스트 연습 - H-Index | 프로그래머스

풀이 :

 

h 은 1부터 돌면서 cnt를 센다. 조건에 맞게 cnt가 나온다면 즉 cnt 가 h 보다 크면서

 

남은 숫자 n-h 이하라면 답이 된다. 그러한 답 중 최댓값을 반환해주자.

 

코드 ( C++ )

	#include <iostream>
	#include <string>
	#include <vector>
	#include <algorithm>
	using namespace std;
	int solution(vector<int> citations) {
	int answer = 0;
	sort(citations.begin(), citations.end());
	int n = citations.size();
	for (int h = 1; h <= 1000; ++h)
	{
	int cnt = 0;
	for (int j = 0; j < n; ++j)
	{
	if (h <= citations[j])
	cnt++;
	}
	if (cnt >= h && n - cnt <= h) {
	answer = max(answer, h);
	}
	}
	return answer;
	}

view raw .cpp hosted with ❤ by GitHub