[프로그래머스/Kotlin] 모의고사

문제 링크 -> https://programmers.co.kr/learn/courses/30/lessons/42840

코딩테스트 연습 - 모의고사

수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다.

1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ...
2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ...
3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ...

1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작성해주세요.

제한 조건

• 시험은 최대 10,000 문제로 구성되어있습니다.
• 문제의 정답은 1, 2, 3, 4, 5중 하나입니다.
• 가장 높은 점수를 받은 사람이 여럿일 경우, return하는 값을 오름차순 정렬해주세요.

------------------------------------------------------------풀이------------------------------------------------------------------
1. 수포자들의 정답을 찍는 패턴이 담긴 배열 3개를 만들어줍니다. 
2. 수포자들이 맞힌 정답의 개수를 저장해줄 Hash한개를 만들어줍니다. 
3. answers만큼 반복문을 실행하면서 수포자들이 맞힌 정답의 갯수를 구합니다. 
 - 문제번호%(패턴의 size)로 나누어주면 문제 번호가 패턴이 담긴 배열의 size보다 클때 자동으로 맨 처음 요소를 확인
   할 수 있습니다.
4. numHash에 담긴 value들중 가장 큰 값을 max변수에 넣어줍니다. 
5. max와 value값이 같은 수포자들은 answer에 add합니다.
6. answer을 sort()로 정렬하고 toIntArray로 형변환 후 return합니다. 

class Solution {
    fun solution(answers: IntArray): IntArray {
        var answer = ArrayList<Int>()
        var su1 = arrayOf(1, 2, 3, 4, 5)
        var su2 = arrayOf(2, 1, 2, 3, 2, 4, 2, 5)
        var su3 = arrayOf(3, 3, 1, 1, 2, 2, 4, 4, 5, 5)
        var numHash = HashMap<Int, Int>()
        //수포자별 맞힌 개수 구하기
        for (i in answers.indices) {
            if (answers[i] == su1[i % 5]) numHash.put(1, numHash.getOrDefault(1, 0) + 1)
            if (answers[i] == su2[i % 8]) numHash.put(2, numHash.getOrDefault(2, 0) + 1)
            if (answers[i] == su3[i % 10]) numHash.put(3, numHash.getOrDefault(3, 0) + 1)

        }
        // 최대 많이 맞춘 사람수 구하기
        var max = numHash.maxByOrNull { it.value }?.value
        for (i in numHash) {
            if (i.value == max) {
                answer.add(i.key)
            }
        }
        return answer.sorted().toIntArray()
    }
}

------------------------------------------------------------결과------------------------------------------------------------------

어떻게든 수포자들이 정답을 찍는거에서 패턴같은걸 찾아보려했는데 못찾았습니다... 

결국 저렇게 패턴을 array로 만들어서 풀 수 밖에 없었네요.. ㅜㅜ 

Or

 

 

 

위에서 사용한 maxByOrNull은 { } 의 값이 최대인 map을 반환하는데 
numHash.maxByOrNull { it.valure }?.value 는 numHash에서 value값이 가장큰 map의 value값 이라고 할 수 있습니다.

- 문제에 대한 질문 댓글 환영!
- 중간에 잘못된 부분이 있다면 댓글로 남겨주세요. 수정하겠습니다.