강의로 돌아가기
김인섭

테스트 케이스 모음 (이전 분들이 올린거 합침)

[12, 11, 10, 9, 8, 1] 5
[6, 6, 6, 6, 6, 1] 5
[4, 4, 4] 3
[4, 4, 4, 5, 0, 1, 2, 3] 4
[10, 11, 12, 13] 4
[3, 0, 6, 1, 5] 3
[0, 0, 1, 1] 1
[0, 1] 1
[10, 9, 4, 1, 1] 3


테스트 케이스가 부실해서 많이 헤맸습니다..
다른 분들이 전에 올린거 여러개 합쳐서 올립니다!

작성중인 코드―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
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

int solution(vector<int> citations) {
    int answer = 0;

    // 내림차순 정렬
    sort(citations.begin(), citations.end(), greater<int>());

    int h = 0;

    for(int i=0; i< citations.size(); i++){
        ++h;

        if( i+1 >= citations[i]){
            if(i+1 > citations[i]) h = i;
            else h = i+1;
            break;
        }
    }

    answer = h;
    return answer;
}
  • 김효성

    [12, 11, 10, 9, 8, 1] 3 -> 5,[0, 0, 1, 1] 1 ->0이 맞는 거 아닌가요?

    김효성―2020.09.25 15:48
  • hugo

    [0,0,1,1] = 1번 이상 인용된 논문이 1개 이상이니까 1 맞지 않나요?

    hugo―2020.09.25 23:15
  • 김인섭

    수정했습니다!!

    김인섭―2020.10.01 16:21
  • 연정킴

    정리 ㄳ.감사합니다.

    연정킴―2020.11.23 02:13
  • MinJun Seo

    테스트 케이스 정리 감사합니다!

    MinJun Seo―2021.01.29 12:27
0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.