[kotlin] 코틀린으로 최소값 찾기 알고리즘 구현하기
이번에는 코틀린을 사용하여 배열에서 최소값을 찾는 간단한 알고리즘을 구현해 보겠습니다.
1. 선형 탐색 알고리즘
가장 간단한 방법은 선형 탐색 알고리즘을 사용하는 것입니다. 이 알고리즘은 배열을 처음부터 끝까지 순회하면서 가장 작은 값을 찾는 방법입니다.
fun findMinValue(array: IntArray): Int {
var min = array[0]
for (i in 1 until array.size) {
if (array[i] < min) {
min = array[i]
}
}
return min
}
위의 코드는 array
배열에서 가장 작은 값을 찾는 함수를 구현한 것입니다. 배열의 첫 번째 값에서 시작하여 나머지 값들과 비교하여 최소값을 찾습니다.
이제 이 함수를 사용하여 배열에서 최소값을 찾아볼 수 있습니다.
val array = intArrayOf(5, 3, 9, 2, 8)
val min = findMinValue(array)
println("최소값: $min") // 결과: 2
위 코드를 실행하면 배열에서 최소값이 출력될 것입니다.
이렇게 코틀린을 사용하여 간단한 최소값 찾기 알고리즘을 구현할 수 있습니다.
참고 자료
- Kotlin 공식 문서: Kotlin Docs
주의: 선형 탐색 알고리즘은 큰 배열에서는 효율적이지 않을 수 있으므로, 큰 데이터셋에 대해 최적화된 알고리즘을 고려해야 합니다.