[C++] 프로그래머스 H-index

2021. 1. 4. 15:33·Algorithm/Programmers
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

int solution(vector<int> citations) {
    int answer = 0;
    sort(citations.rbegin(), citations.rend());
    
    if (citations[0] == 0) return 0;	//0이 최대인경우
    
    for (int i = 0; i < citations.size(); i++)
    {
        if (i < citations[i])   answer++;	//최대개수에서의 카운트일때까지 증가
        else    break;
    }
    
    return answer;
}

i번째가 citations[i]보다 작을경우 하나씩증가시킴.

저작자표시 (새창열림)

'Algorithm > Programmers' 카테고리의 다른 글

[C++] 프로그래머스 모의고사 완전탐색  (0) 2021.04.21
[C++] 프로그래머스 네트워크 DFS, BFS  (0) 2021.04.19
[C++] 프로그래머스 타겟넘버 DFS/BFS  (0) 2021.04.02
[C++] 프로그래머스 가장 큰 수  (0) 2020.12.30
[C++] 프로그래머스 K 번째 수  (0) 2020.12.08
'Algorithm/Programmers' 카테고리의 다른 글
  • [C++] 프로그래머스 네트워크 DFS, BFS
  • [C++] 프로그래머스 타겟넘버 DFS/BFS
  • [C++] 프로그래머스 가장 큰 수
  • [C++] 프로그래머스 K 번째 수
chanheess
chanheess
'왜' 그렇게 했는가?에 대한 생각으로 공부 및 작업의 저장관리
  • chanheess
    왜 그렇게 생각했는가?
    chanheess
  • 전체
    오늘
    어제
    • 분류 전체보기
      • Backend Programming
      • Game Programming
        • Unreal
        • DirectX
      • C++
        • Memo
        • Basic
        • Effective Modern
      • Java
      • Algorithm
        • Memo
        • Baekjoon
        • Programmers
        • HackerRank, LeetCode
      • Data Structure
      • Design Pattern
      • Etc
        • Memo
        • Daily Log
        • Book
  • 최근 글

  • 최근 댓글

  • 태그

    JPA
    프로그래머스
    오블완
    Java
    dp
    SpringSecurity
    알고리즘
    티스토리챌린지
    c++ 기초 플러스
    dfs
    JWT
    spring
    백준
    위클리 챌린지
  • hELLO· Designed By정상우.v4.10.0
chanheess
[C++] 프로그래머스 H-index

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.