[Programmers] Lv1. 최소직사각형(Kotlin)

• 이 문제는 kotlin으로 풀이를 작성하였습니다.

문제

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

 

예시

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

 

풀이

• kotlin 에서 max함수를 사용하기 위해서 kotlin.math.max 를 import 해주어야 한다.
• 해당 문제는 배열 한 줄씩 확인하여 first는 기존의 값 y와 배열의 첫 번째 값 중 큰 값과 기존의 x와 배열의 두 번째 값 중 큰 값을 곱하는 값입니다. second는 반대로 y와 배열의 두 번째 값 중 큰 값과 x와 첫 번째 값 중 큰 값에 해당됩니다. 이후 first와 second 중 더 작은 값이 answer이 됩니다.

import kotlin.math.*

class Solution {
    fun solution(sizes: Array<IntArray>): Int {
        var answer: Int = 0
        
        var y = 0
        var x = 0
        for(arr in sizes){
            var first = max(y,arr[0])*max(x,arr[1])
            var second = max(y,arr[1])*max(x,arr[0])
            if(first > second){
                answer = second
                y = max(y,arr[1])
                x = max(x,arr[0])
            }else{
                answer = first
                y = max(y,arr[0])
                x = max(x,arr[1])
            }
        }
        
        return answer
    }
}

 

• 굳이 저처럼 구현하지 않고 sizes 배열에서 하나씩 탐색 시 arr를 정렬한 뒤 first는 첫 번째 값들 중 최댓값, second는 두 번째 값들 중 최댓값을 구하면 됩니다. first와 second를 곱한 값이 답이 됩니다.
• 다만, sort 함수를 썼다고 0.34 ms에서 8.88ms 로 속도자체는 느려지는 것을 확인하였습니다. 속도로 보면 정말 작은 숫자지만, arr의 크기가 고정적으로 2이고 sort함수는 자체적으로 퀵 소트를 사용하여 위 코드보다 빨리 동작할 것 같았는데 느립니다. 함수 호출 스택으로 인해서 그런건지.. 정확히 이유 아시는 분은 댓글 부탁드립니다.

import kotlin.math.*

class Solution {
    fun solution(sizes: Array<IntArray>): Int {
        var answer: Int = 0
        
        var y = 0
        var x = 0
        for(arr in sizes){
            arr.sort()
            y = max(y, arr[0])
            x = max(x, arr[1])
            answer = y*x
        }
        
        return answer
    }
}

 

 

참고

• https://kotlinlang.org/api/latest/jvm/stdlib/kotlin.math/max.html

max - Kotlin Programming Language