프로그래머스 - 카펫

풀이과정)

 

우리가 흔히 노가다라고 하는 걸 알고리즘에서는 '완전탐색' 이라는 좋은 용어로 포장한다.

 

 

 

사용언어 : Kotlin

 

풀이)

 

fun solution(brown: Int, red: Int): IntArray {
    var answer = intArrayOf()
 
    for(i in 1..red) {
 
        if(red%i==0) {
            var redVert = i
            var redHor = red/i
            var brownVert = redVert+2
            var brownHor = redHor+2
 
            if(((brownHor+brownVert)*2-4)==brown) {
                answer = intArrayOf(brownHor, brownVert)
                break
            }
 
        }
 
    }
 
    return answer
}