반응형
🔺 문제
🔺 코드
import java.util.*;
class Solution {
public int solution(int[] citations) {
int answer = 0;
Arrays.sort(citations);
for(int i = 0 ; i < citations.length ; i++) {
int h = citations.length - i; // 인용된 논문의 수
if(citations[i] >= h) {
answer = h;
break;
}
}
return answer;
}
}
✅ 해결 아이디어
- 배열 정렬
- 논문 수를 감소시키면서 비교했을 때, (인용 횟수 >= 논문의 수)일 때의 논문의 수가 H-idx
악.... 코드만 보면 엄청 간단한데
머리가 안 돌아간다....
일찍 자야겠다...
🔺 다른 풀이들
import java.util.Arrays;
class Solution {
public int solution(int[] citations) {
int answer = 0;
Arrays.sort(citations);
for(int i=0; i<citations.length; i++){
int smaller = Math.min(citations[i], citations.length-i);
answer = Math.max(answer, smaller);
}
return answer;
}
}
우째.. 이런 발상을...!!!!!
(참고)
반응형
'코테 > 프로그래머스' 카테고리의 다른 글
[프로그래머스/Lv. 1] 둘만의 암호 (0) | 2023.04.04 |
---|---|
[프로그래머스/Lv. 1] 추억 점수 (0) | 2023.04.04 |
[프로그래머스/Lv. 2] 행렬의 곱셈 (0) | 2023.04.03 |
[프로그래머스/Lv. 2] 카펫 (0) | 2023.04.02 |
[프로그래머스/Lv. 2] 영어 끝말잇기 (0) | 2023.04.02 |