Post

Programmers_sort03 - H-index

Posted Updated
By
1 min read

프로그래머스 -H-index 수 문제 입니다.

1. 문제

https://programmers.co.kr/learn/courses/30/parts/12077

2. 분류 및 난이도

Programmers 문제입니다.
level 2의 문제입니다.

3. 생각한 것들(문제 접근 방법)

  • 헷갈려서 생각하는 데 시간이 좀 걸렸습니다.
  • 인덱스 접근만 잘 하면 풀 수 있는 문제 같았습니다.

4. 접근 방법을 적용한 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

#include <string>
#include <vector>
#include<algorithm>
using namespace std;

int solution(vector<int> citations) {
	int answer = 0;
	sort(citations.begin(), citations.end(),greater<int>());
	if (citations[0] == 0)
		return 0;
	for (size_t i = 0; i < citations.size(); ++i)
	{
		if (citations[i] > i)
			++answer;
	}

	return answer;
}

5. 결과

Algorithm, Programmers
Programmers Sort
This post is licensed under CC BY 4.0 by the author.