• 날짜 : 2021. 3. 9.(화)

1. 목표

A. 프로그래머스 코테 문제 2단계 5문제 풀기

2. 프로그래머스 코테 문제 2단계 5문제

• 푼 문제 list

1. 메뉴 리뉴얼
2. 더 맵게
3. 조이스틱
4. H-Index
5. 다리를 지나는 트럭

A. 메뉴 리뉴얼

B. 더 맵게

C. 조이스틱

D. H-Index

#include <string>
#include <vector>

using namespace std;

int solution(vector<int> citations) {
    int answer = 0;
    int tmp;
    for (int i = 0; i <= 10000; i++)
    {
        tmp = 0;
        for (int j = 0; j < citations.size(); j++)
        {
            if (citations[j] >= i)
                tmp++;
        }
        if (i > tmp)
        {
            answer = i - 1;
            break;
        }
    }
    return answer;
}

• 코드 설명

1. 논문 n편 중 h번 이상 인용된 논문이 h편 이상일 때 h의 최댓값을 구하는 문제이다.
2. 논문 인용 횟수의 최댓값인 10000번만큼 인용횟수를 나타내는 변수 i를 0부터 1씩 증가시킬 것이다.
3. 각 논문의 인용횟수를 나타내는 citations vector에 입력된 인자들이 i보다 클 때, tmp를 하나씩 증가시킨다.
4. citations vector의 인자들을 모두 참조하였을 때 i가 tmp보다 클 경우, answer에 i - 1값을 입력하여 for loop를 빠져나온다.

E. 다리를 지나는 트럭