강의로 돌아가기
황병희

문제가 이해가 안되네요

다른분들 풀이가 너무 간단한데 아래 경우
[1, 2, 3, 3, 3, 3, 4, 4, 5, 6, 7, 7, 8, 8, 9, 9, 10, 10, 10]
어떻게 7이 답이 되나요??
3 아닌가요??
7이상 제외한게 10편이나 되는데???
제가 문제 이해를 못한건가요???

작성중인 코드―solution.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
#include <string>
#include <vector>
#include <algorithm>
#include <iostream>

using namespace std;

int solution(vector<int> citations) {
    sort(citations.begin(), citations.end(), greater<int>());

    for (int i = 0; i < citations.size(); ++i) {
        if (citations[i] < i + 1) {
            return i;
        }
    }

    return citations.size();
    /*
    int answer = 0;
    vector<int> tmpAnswer;
    vector<pair<int,int>> vp;
    int cnt = 1;
    int nmax = 0;
    int nmin = 0;
    int nidx = 0;    

    sort(citations.begin(), citations.end());

    for(int i = 0 ; i < citations.size()-1 ; i++){       
        if( citations.at(i) == citations.at(i+1)){
            cnt++;           
        }
        else
        {
            vp.push_back(make_pair(citations.at(i), cnt));
            cnt = 1;
            if(i == citations.size() - 2)
                vp.push_back(make_pair(citations.at(i+1), 1));
        }
    }

    for( int i = 0 ; i < vp.at(vp.size()-1).first ; i++)
    {       

        nmax = 0;
        nmin = 0;
        nidx = 0;
        while(1)
        {
            if(vp[nidx].first >= i)
                break;
            nidx++;
        }

        for(int k = 0 ; k <= nidx ; k++)
            nmin = nmin +  vp[k].second;

        for(int k = nidx ; k < vp.size() ; k++)
            nmax = nmax +  vp[k].second;

        if(i >= nmin && i <= nmax){
            tmpAnswer.push_back(i);
        }
    }  
    answer = tmpAnswer.at(tmpAnswer.size()-1);

    return answer;
    */
}
1 개의 답변
Uni_Mocha

7번 이상 인용된 논문이 9개 (7 이상)이므로 7이 됩니다. 나머지 논문은 7번 이하 인용되었구요.
인용 횟수 7개 이상을 제외한 논문의 개수는 조건에 없습니다

  • 황병희
    그렇네요... "나머지 논문이 h번 이하 인용" 이라는게 남은 논문 개수라고 오해했네요... 문제를 한참한참 돌아서 생각했군요 감사합니다 ^^ 황병희 2019.01.11 15:36
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.