[Programmers][Java] H-Index

HyeBin, ParkΒ·2021λ…„ 5μ›” 7일
0

Programmers

λͺ©λ‘ 보기
16/26
post-thumbnail

https://programmers.co.kr/learn/courses/30/lessons/42747

πŸ“’ 문제


πŸ“’ μ œν•œμ‚¬ν•­


🌻 μ½”λ“œ

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

class Solution {
    public int solution(int[] citations) {
     	int answer = 0;
        Arrays.sort(citations);
        List<Integer> list = new ArrayList<>();
        
        // λ‚΄λ¦Όμ°¨μˆœμœΌλ‘œ list에 λ„£μ–΄μ£ΌκΈ°
        for (int i = citations.length - 1; i >= 0; i--) {
            list.add(citations[i]);
        }
        
        for (int i = 0; i < list.size(); i++) {
            // μΈλ±μŠ€λŠ” 1λΆ€ν„° μœ νš¨ν•˜λ‹€. λ”°λΌμ„œ , i+1 
            if (i + 1 <= list.get(i)) {
                if (i + 1 == list.get(i)) {
                    answer = i + 1;
                    break; // 같은값이면 더 λ³Ό ν•„μš”λ„ μ—†λ‹€ ! 
                } else answer = i + 1;
            }
        }
        return answer;
    }
}

πŸ’‘ μ •λ¦¬ν•˜κΈ°

πŸ‘‰ 문제 μ„€λͺ…λ§Œ 보고 μ½”λ“œλ₯Ό μ§œλ‹ˆκΉŒ 계속 ν‹€λ¦° 닡이 λ‚˜μ™”μ—ˆλ‹€. μœ„ν‚€ν”Όλ””μ•„ λ³Ό 생각을 μ•ˆ ν–ˆμ—ˆλŠ”λ° λ“€μ–΄κ°€λ³΄λ‹ˆκΉŒ h-indexλ₯Ό κ΅¬ν•˜λŠ” 방법이 잘 λ‚˜μ™€μžˆμ—ˆλ‹€. ' 인덱슀 값보닀 μž‘μ•„μ§€κΈ° μ‹œμž‘ν•˜λŠ” μˆ˜κ°€ h-indexλ‹€ ' λΌλŠ” 말에 κ½‚ν˜€μ„œ 계속 ν‹€λ Έμ—ˆλ‹€.

0개의 λŒ“κΈ€