26-alstjr7437

[alstjr7437]

🔗 문제 링크

H-Index

✔️ 소요된 시간

20분

✨ 수도 코드

예제와 같이
[3, 0, 6, 1, 5] 이 왔다고 가정하면

아래와 같이
[6, 5, 3, 1, 0]으로 내림차순 정렬을 하게 됩니다.

그리고 아래와 같이 표를 이용해서 확인해보면

개수	인용 수	확인
1	6	6 > 1  (X)
2	5	5 > 2  (X)
3	3	3 = 3  (O) - 최댓값
4	1	1 < 4  (O)
5	0	0 < 5 (O)

위와 같이 진행을 하게 되어서
각 인용수가 제일 큰 최댓값이 될때
1 < 4는 더 작아지므로 X

위의 예제에서는 3이 됩니다.

사실 처음에는 문제 이해를 정확히 되지 않아서 인터넷에 약간씩 검색을 해보니 정렬을 하고 인용수와 최대를 비교하며 하는 부분이더군요.

문제를 이해하니까 코드는 금방 쉽게 나왔습니다..
생각보다 너무 쉬워서 난이도 조절에 실패해버린..

def solution(citations):
    citations.sort(reverse=True)  
    
    for i in range(len(citations)):
        if(citations[i] < i+1):    
            return i
        
    return len(citations) 

그리고 처음에는 len(citations)를 안하게 되었는데
4,4,4,4가 들어오게 되면 4가 되야하는데
i를 저장해두고 return i를 하게 되니까
0이 나오게 됐었습니다.

📚 새롭게 알게된 내용

문제를 잘 이해하는게 정말 중요하다고 생각듭니다..

[SeongHoonC]

호다닥 빠르게 풀었는데 덱으로 푸셨군요?
아.. 아니네요ㅋㅋ

class Solution {
    fun solution(citations: IntArray): Int {
        val sortedCitations = citations.sortedDescending()
        var max = 0
        for(i in sortedCitations.indices) {
            if(sortedCitations[i]>= i+1){
                max = i+1
            } 
        }
        return max
    }
}

[9kyo-hwang]

사실 이 문제의 최대 적은 문제 이해란 말이죠...
재밌는 게, 이진탐색으로도 풀 수 있답니다 :)

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

int solution(vector<int> citations) {
    int begin = 0, end = 10000;
    int answer = 0;
    while(begin <= end) {
        int mid = (begin + end) / 2;
        
        int count = 0;
        for(const auto& citation : citations) {
            if(citation >= mid)
                count++;
        }
        
        if(count >= mid) {
            answer = mid;
            begin = mid + 1;
        } else {
            end = mid - 1;
        }
    }
    
    return answer;
}

[alstjr7437]

사실 이 문제의 최대 적은 문제 이해란 말이죠... 재밌는 게, 이진탐색으로도 풀 수 있답니다 :)

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

int solution(vector<int> citations) {
    int begin = 0, end = 10000;
    int answer = 0;
    while(begin <= end) {
        int mid = (begin + end) / 2;
        
        int count = 0;
        for(const auto& citation : citations) {
            if(citation >= mid)
                count++;
        }
        
        if(count >= mid) {
            answer = mid;
            begin = mid + 1;
        } else {
            end = mid - 1;
        }
    }
    
    return answer;
}

맞습니다.... 문제 이해를 하니까 어떻게 해야할지 바로 나오더라구요!!

근데 문제 이해가 안되서 인터넷을 참고해버린;;

이진탐색으로도 풀리는군요
다른사람 풀이 보니까 이렇게 간단하게 2줄로만 출력이 되는게 신기했습니다!

def solution(citations):     
    citations.sort(reverse=True)     
    answer = max(map(min, enumerate(citations, start=1)))     
    return answer

[tgyuuAn]

와 예전에 푼 코드인데,

진짜 바보 같이 풀었었네요..

def solution(citations):
    citations.sort(reverse=True)
    count=0
    for h in range(0,1001):
        for j in citations:
            if h<=j:
                count+=1
        if h<=count:
            answer = h
        count=0
    return answer

와 예전에 짠 코드인데 진짜 바보같이 푸렁ㅆ네요....

난이도 조절 실패 ㅇㅈ입니다~ 완빤치 맞으세요~

[tgyuuAn]

와 코드 5줄 모임요

[alstjr7437]

3줄로 만든 변태들이 있는거 보고 아직 부족하다고 느꼈습니다....

[H0ngJu]

정렬을 reverse하는게 핵심이라고 생각합니닷

전 처음에 정렬을 reverse한다는 걸 생각을 못해서 len(citations)/2를 기준으로 h-index 구분하고 .. 뺑뺑 둘러갔네요

수고하셨슴다-!

def solution(citations):
    answer = 0
    
    citations.sort(reverse = True)
    
    for i in citations:
        if answer < i:
            answer += 1
        else:
            break
    
    
    return answer

[alstjr7437]

정렬을 reverse하는게 핵심이라고 생각합니닷

전 처음에 정렬을 reverse한다는 걸 생각을 못해서 len(citations)/2를 기준으로 h-index 구분하고 .. 뺑뺑 둘러갔네요

수고하셨슴다-!

def solution(citations):
    answer = 0
    
    citations.sort(reverse = True)
    
    for i in citations:
        if answer < i:
            answer += 1
        else:
            break
    
    
    return answer

어 맞습니다!! reverse를 하지 않고 풀 수는 있는데 안하게 되면
따로 계산을 넣어둬야하는게 너무 귀찮더라구요!!!