[프로그래머스 • 코틀린] 모의고사 완전탐색 #42840

#42840

🎄 Question ?

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

class Solution {
    fun solution(k: Int, score: IntArray): IntArray {
        var answer: IntArray = intArrayOf()
        return answer
    }
}

🧩 Thought Process

1. 사람 1,2,3이 작성한 답의 패턴을 p1, p2, p3에 배열에 넣어 주었다.
2. 각 사람 당 맞춘 문제수를 저장하기 위해 mutableMap도 만들어주었다.
3. for문으로 실제 답의 인덱스에 맞게 돌려주었다.
4. 답을 각각 p1, p2 와 p3의 크기로 나누고 그 나머지의 인덱스를 가진 p1/p2/p3의 값을 answer[i]와 비교해 주었다. 
5. 같다면 mutableMap grade의 value 값을 1만큼씩 더해 주었다.
6. for loop이 끝나면 맞춘 개수가 0개인 값은 지워준다.
7. 그 후 value값에 맞도록 grade 맵을 sort해주고 key 값을 array로 출력해준다.

import kotlin.math.*
class Solution {
    
    fun solution(answers: IntArray): IntArray {
        var answer = intArrayOf()
        var p1 = intArrayOf(1, 2, 3, 4, 5)
        var p2 = intArrayOf(2, 1, 2, 3, 2, 4, 2, 5)
        var p3 = intArrayOf(3, 3, 1, 1, 2, 2, 4, 4 ,5, 5)
        var grade = mutableMapOf(1 to 0,2 to 0,3 to 0)

        for (i in answers.indices) {
            when (answers[i]) {
                p1[i%p1.size] -> grade[1] = grade[1]!! +1
                p2[i%p2.size] -> grade[2] = grade[2]!! +1
                p3[i%p3.size] -> grade[3] = grade[3]!! +1
            }
        }
        for (j in 1..3) {
            if (grade[j] == 0) {
                grade.remove(j)
            }
        }
        
        grade.toList().sortedBy{ (key, value) -> value }.toMap()
        return grade.keys.toIntArray()
    }
}

 

🎀 Answer

다른 사람 풀이 #1

import java.util.*

internal class Solution {
    fun solution(answers: IntArray): IntArray {
        val score = IntArray(3)
        val a = intArrayOf(1, 2, 3, 4, 5)
        val b = intArrayOf(2, 1, 2, 3, 2, 4, 2, 5)
        val c = intArrayOf(3, 3, 1, 1, 2, 2, 4, 4, 5, 5)
        for (i in answers.indices) {
            if (answers[i] == a[i % a.size]) score[0]++
            if (answers[i] == b[i % b.size]) score[1]++
            if (answers[i] == c[i % c.size]) score[2]++
        }
        val max = score[0].coerceAtLeast(score[1].coerceAtLeast(score[2]))
        val list: MutableList<Int> = ArrayList()
        if (max == score[0]) {
            list.add(1)
        }
        if (max == score[1]) {
            list.add(2)
        }
        if (max == score[2]) {
            list.add(3)
        }
        val answer = IntArray(list.size)
        for (i in list.indices) {
            answer[i] = list[i]
        }
        return answer
    }
}

class Solution {
    fun solution(answers: IntArray): IntArray {
        val userAnswers = arrayOf(
            intArrayOf(1,2,3,4,5), intArrayOf(2,1,2,3,2,4,2,5), intArrayOf(3,3,1,1,2,2,4,4,5,5))
        val cnt = IntArray(3)
        val answer = mutableListOf<Int>()
        
        userAnswers.forEachIndexed { i, userAns -> 
            cnt[i] = answers.filterIndexed { j, ans -> ans == userAns[j % userAns.size] }.count()
        }
        cnt.forEachIndexed{ idx, i -> if(cnt.max() == i) answer.add(idx + 1) }
        
        return answer.toIntArray()
    }
}

출처: https://yline.tistory.com/107 [Y_LINE's_Repository:티스토리]

🎁 Result

🏆 Comment

어렵다 어려워..