[baekjoon] 백준 1337번(코틀린): 올바른 배열

문제

1337번: 올바른 배열

알고리즘

- 반복문을 통해 배열을 확인한다.

- 배열의 각 수에서 시작되는 연속적인 수가 배열에 있는지 확인한다.

- 연속적이지 않은 수가 있다면 카운트 후 answer에 추가한다.

- answer에 제일 작은 값을 출력한다.

코드

package beakjoon.implementation

import java.io.BufferedReader
import java.io.InputStreamReader


fun main() {
    val br = BufferedReader(InputStreamReader(System.`in`))
    val n = br.readLine().toInt()
    val arr = IntArray(n) {br.readLine()!!.toInt()}.sorted()
    val answer = arrayListOf<Int>()

    for (i in arr){
        var cnt = 0
        for (j in i until i+5){
            if (j !in arr){
                cnt++
            }
        }
        answer.add(cnt)

    }

    println(answer.minOrNull())

}

github

GitHub - junjange/KotlinAlgorithm