[프로그래머스 • 코틀린] 두 개 뽑아서 더하기 #68644

#68644

🎄 Question ?

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

class Solution {
    fun solution(numbers: IntArray): IntArray {
        var answer: IntArray = intArrayOf()
        return answer
    }
}

🧩 Thought Process

1. 자릿수를 더할 때마다 set에 값을 추가하는 코드를 작성했다. set에는 값이 중복되어 들어가지 않으니까 효율적일 것이라고 판단했다.
2. 아래 코드 처럼 작성하니 44% 정확도로 문제를 틀렸다. 아마도 numbers 배열을 미리 오름차순으로 바꾸어 놓고 차근차근 값을 더해서 인 것 같다. 그래서 sorted을 나중에 해주었더니 문제 맞음!

class Solution {
    fun solution(numbers: IntArray): IntArray {
        numbers.sort()
        var answer = mutableSetOf<Int>()
        for (i in 0 until numbers.size-1) {
            for (j in i+1 until numbers.size) {
                answer.add(numbers[i]+numbers[j])
            }
        }
        return answer.toIntArray()
    }
}

🎀 Answer

class Solution {
    fun solution(numbers: IntArray): IntArray {
        var answer = mutableSetOf<Int>()
        for (i in 0 until numbers.size-1) {
            for (j in i+1 until numbers.size) {
                answer.add(numbers[i]+numbers[j])
            }
        }
        return answer.sorted().toIntArray()
    }
}

다른 사람 풀이 #1

class Solution {
    fun solution(numbers: IntArray): IntArray {
        var set = mutableSetOf<Int>()

        (0 until numbers.size - 1).forEach { index1 ->
            (index1 + 1 until numbers.size).forEach { index2 ->
                set.add(numbers[index1] + numbers[index2])
            }
        }

        return set.sorted().toIntArray()
    }
}

접근 방식은 내가 한 방식과 동일한데 for문 대신에 forEach 를 사용하였다. [forEach() : https://occhiolism.tistory.com/48]

다른 사람 풀이 #2

class Solution {
    var answer = ArrayList<Int>()
    fun solution(numbers: IntArray): IntArray {
        check(numbers, Array<Boolean>(numbers.size){false}, 0, 0)
        return answer.distinct().sorted().toIntArray()
    }
    
    fun check(array : IntArray, visit : Array<Boolean>, start : Int, count : Int){
        var sum = 0
        if(count == 2){
            for(i in 0..visit.size-1){ // 5번째 줄
                if(visit[i]){
                    sum +=array[i]
                }
            }				//11번째 줄
            answer.add(sum)
        }
        else{
            for( i in start..array.size-1){
                visit[i] = true
                check(array, visit, i+1,  count+1)
                visit[i] = false
            }
        }
    }
}
출처: https://kolinuno.tistory.com/18?category=1045563 [코린이유노:티스토리]

접근 방식: 재귀함수()를 사용하고 모든 경우의 수를 확인하기 위해 완전 탐색을 해주었다.

🎁 Result

🏆 Comment

sort() 함수로 했을 때는 오류가 나서 코드가 작동이 안됐다.. sorted만 되는걸로?