Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 27 | 28 | 29 | 30 | 31 |
Tags
- 프로그래머스
- Poll
- solution
- dp
- Kotlin
- heap
- Main
- sortedBy
- 2D Array
- PriorityQueue
- contentToString
- 알고리즘
- Java
- booleanarray
- dynamic programming
- hackerrank
- Queue
- report
- lastIndex
- intarray
- Recursion
- foreach
- 동적계획법
- indices
- Util
- Developer
- programmers
- GREEDY
- 코틀린
- 2020
Archives
- Today
- Total
Code in
프로그래머스 정렬 H-Index with Kotlin 본문
프로그래머스 정렬 부분 H-Index 문제이다.
IntelliJ에서의 풀이이다.
var citations: IntArray = intArrayOf(3, 0, 6, 1, 5)
fun solution(citations: IntArray): Int {
var answer = 0
val n = citations.size // 발표한 논문 n
// val은 value, var은 variable이다.
// val은 값 할당 후, 값을 변경할 수 없다. var는 변경 가능하다.
citations.sortDescending() // 6, 5, 3, 1, 0 // 인용된 횟수 큰 순서=내림차 순
for(i in 0 until n) // i는 0 1 2 3 4 Index가 인용된 편 수 h 이다.
if (citations[i] <= i) return i
// h가 클 수록 좋으니 h를 키우는 방향
// 인용된 횟수가 인용된 편 수 보다 작다면 h를 키우는 것을 멈추고 h를 출력 한다.
answer = n
// 모든 논문이 인용된 횟수가 n보다 크다면, h의 최댓값인 n을 출력한다.
return answer
}
fun main() {
print(solution(citations)) //3
}
URL: https://programmers.co.kr/learn/courses/30/lessons/42747?language=kotlin
'알고리즘 스터디_문제풀이' 카테고리의 다른 글
프로그래머스 큐 프린터 with Kotlin (0) | 2020.08.11 |
---|---|
프로그래머스 큐 다리를 지나는 트럭 with Kotlin (0) | 2020.08.11 |
프로그래머스 큐 기능개발 with Kotlin (0) | 2020.08.11 |
프로그래머스 정렬 가장 큰 수 with Kotlin (3) | 2020.08.10 |
프로그래머스 정렬 K번째 수 문제풀이 with Kotlin (0) | 2020.08.10 |
Comments