[Kotlin] 최소직사각형 (프로그래머스 알고리즘) : maxOf()

 

문제

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

 

---

 

접근

 

• 1. 배열 속 원소배열의 원소를 곱한뒤 제일 큰 값을 찾음
  2. 각 원소의 작은 가로길이, 작은 세로길이부터 서로 곱해서 1의 값을 충족하는 것을 찾음 (이중 조건문)
• 위와 같은 방법으로 풀면 되지 않을까 생각했다. 아래는 해당 생각에 대한 수도코드다.

class Solution {
    fun solution(sizes: Array<IntArray>): Int {
        val sizes = sizes
        sizes.map {it.first * it.second} . maxOrNull값찾기
        minwidth = 
        minheight =
        for(minwidth ~){
            for(maxwidth ~)
        }
    }
}

• 그러나 map은 기존 컬렉션의 각 요소에 대해 주어진 람다 함수가 적용된 결과를 담은 새로운 컬렉션을 반환하는 것이므로 내가 생각한 코드에 적절하지 않다.
• 또한 2번처럼 이중 조건문을 이용해서 푸는 건, 모든 가능한 조건을 반복하여 푸는 것이므로 구현하더라도 효율적이지 않다.

---

 

성공 코드

class Solution {
    fun solution(sizes: Array<IntArray>): Int {
        // 최대 가로 길이와 최대 세로 길이를 저장할 변수 선언
        var maxWidth = 0
        var maxHeight = 0
        
        // 각 명함의 가로 길이와 세로 길이를 비교하여 최대값 갱신
        for (size in sizes) {
            maxWidth = maxOf(maxWidth, maxOf(size[0], size[1]))
            maxHeight = maxOf(maxHeight, minOf(size[0], size[1]))
        }
        
        // 최대 가로 길이와 최대 세로 길이를 곱하여 최종 결과 반환
        return maxWidth * maxHeight
    }
}

 

---

 

설명

 

1. var maxWidth = 0
   var maxHeight = 0
   최대 길이와 최소 길이를 지정할 변수를 선언한다.
   여기선 임의로 최대길이를 maxWidth, 최소길이를 maxHeight라는 변수에 저장할 예정이다.
   가로와 세로에 집착하지 않고, 그냥 최솟값 * 최댓값을 구하면 모든 명함을 넣을 수 있는 지갑 사이즈를 구할 수 있다.
2. for (size in sizes) {
       maxWidth = maxOf(maxWidth, maxOf(size[0], size[1]))
       maxHeight = maxOf(maxHeight, minOf(size[0], size[1]))
   }
   sizes에 있는 각 원소를 꺼내면서, 그 원소의 첫번째 원소와 두번째 원소 중 큰 값은 maxWidth, 작은 값은 maxHeight에 저장한다. 어쨌든 모든 명함을 찾을 수 있는 사이즈를 구해야 하므로, sizes의 각 원소를 꺼내면서 기존 값과 비교하여 더 큰 값을 저장하기 위해 maxOf(비교값, 비교값)을 사용한다.
3. return maxWidth * maxHeight
   아까 for문으로 구한 maxWidth와 maxHeight를 곱해주어 리턴한다.

 

 

💡max를 쓰지 않고 maxOf를 쓴 이유

val result = a.max(b) // 무조건 2개만 비교 가능, Null 처리 불가
val result = maxOf(a, b, c) // Null처리, 여러 개의 값

• 둘 다 주어진 값을 비교하여 더 큰 값을 반환하지만, 사용 방법이 약간 다르다.
• max 함수는 두 값 중 하나가 null일 경우에도 작동하지만,
  maxOf 함수는 null 값을 포함하지 않고 두 개 이상의 값을 비교할 수 있다.
• max는 Null 가능성을 처리하지 못하기 때문에, Null값이 들어가면 런타임 오류가 생길 수 있다.
  maxOf는 Null을 제외하고 처리하기 때문에 오류가 발생하지 않는다.

 

---

 

다른 방법

 

import kotlin.math.max
import kotlin.math.min

class Solution {
    fun solution(sizes: Array<IntArray>): Int {
        val widths = mutableListOf<Int>()
        val heights = mutableListOf<Int>()

        sizes.forEach {
            widths.add(max(it[0], it[1]))
            heights.add(min(it[0], it[1]))
        }

        return widths.max()!! * heights.max()!!
    }
}

• width와 height를 각각 배열로 선언하고 그 배열중 최댓값을 서로 곱한 것이다. 개인적으론 내가 구현한 방법이 나아보이나, 배열이 필요한 경우 쓸 수 있다고 생각한다.

 

class Solution {
    fun solution(sizes: Array<IntArray>): Int
        = sizes.map{it.maxOrNull()!!}.maxOrNull()!!*sizes.map{it.minOrNull()!!}.maxOrNull()!!
}

• 내가 구현했던 방법을 map을 이용하여 간단히 구현한 방식이다.
• 코드의 길이는 짧지만, 실제 프로젝트를 구현할 때 가독성이 좋은 코드인지는 생각해봐야 할 것 같다.