프로그래머스, 점프와 순간 이동 : C++ [CPP]

어렵지 않다.

다만 문제 그대로 이해해서 쓰면 된다.

이해력의 문제다.

https://programmers.co.kr/learn/courses/30/lessons/42747?language=cpp 

 

---

 

#맞는 풀이

문제를 잘 이해하고 쓸 수 있으면 된다.

#include <string>
#include <vector>

using namespace std;

int solution(vector<int> citations) {
    int answer = 0;
    int n = citations.size();
    int h = 0;
    //h의 최댓값을 찾을 때까지
    while(1){
        int cnt = 0;
        //논문을 순회하면서 h값 비교
        for(int x:citations){
            if(x >= h){
                cnt++;
            }
        }
        if(cnt >= h){
            //h번 이상 인용된 논문이 h개가 넘으면 현재 h 값으로 갱신
            answer = h++;
            continue;
        }else{ // 이전의 h값이 최대임
            break;
        }
    }
    return answer;
}