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

 <문제>

---

<전략짜기>

3명의 수포자의 답안제출 패턴을 알려주고, 정답이 주어졌을때 누가 제일 많이 답을 맞췄나? 하는 문제고, 수포자들이 동일한 점수를 습득했다면 최고 득점자가 여러명이 될 수도 있다. 이 문제에서 생각해봐야 할 포인트는 크게 2가지라고 생각한다. 1) 정답과 반복되는 패턴을 어떻게 비교할지와, 2) 집계된 점수로 최고득점자 배열은 어떻게 만들지? 우선 반복되는 패턴은.. 가장 쉽게 떠올릴 수 있는 방법은 패턴의 반복되는 단위의 갯수(위 문제의 경우 5개, 8개, 10개)에 대한 최소공배수를 알면, 정답을 한번 탐색하면서 패턴을 처음으로 돌아가게끔 하는게 가능하다. 여기서 생각을 조금만 응용해보면, 정답 배열을 탐색하는 동안 그시점의 Index를 각 패턴 단위의 갯수로 나눈 나머지를 찾아버리면 따로 계산하지 않고도 패턴이 순회하는 방식으로 만들 수가 있다. (원형배열이 Motive가 된걸로 기억..ㅋ) 암튼 점수 매기기는 이렇게 해결하면 될 것 같고.. 최고 득점자 배열은, 집계된 점수에서 최댓값을 우선 구해놓고 집계된 점수배열을 탐색하면서 점수의 최댓값과 일치하는가? 라는 로직으로 만들어 볼 것이다.

 

<코드>

import Foundation

let supo1 = [1, 2, 3, 4, 5]
let supo2 = [2, 1, 2, 3, 2, 4, 2, 5]
let supo3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3]

func solution(_ answers:[Int]) -> [Int] {
    var ansCount: [Int] = [0, 0, 0]
    var result: [Int] = []

    for (i, ans) in answers.enumerated() {
        if ans == supo1[i % 5] {
            ansCount[0] += 1
        }
        if ans == supo2[i % 8] {
            ansCount[1] += 1
        }
        if ans == supo3[i % 10] {
            ansCount[2] += 1
        }
    }
    
    let curMax = ansCount.max()
    
    for (i, ans) in ansCount.enumerated() {
        if curMax == ans {
            result.append(i+1)
        }
    }
    
    return result
}

<Lessons Learned>

나쁘지 않게 전략을 세웠다고 생각했고, 역시 정답도 무난하게 도출했다. 그런데... 그런데 말입니다... 😭 😭 역시 알고리즘 코딩을 잘 하는 사람들은 세상에 널리고 널렸다.. 하하.. 다른사람의 풀이를 봤을때 띠용 한 부분이 2가지가 있는데, 1) ansCount, result를 따로 분리할 필요가 있었을까? Dictionary형태로 저장했을 수도 있는데.. [학생번호 : 점수] 이런식으로 😂. 2) result를 집계하는 과정에서 map, filter를 사용할 수도 있었을 것 같다. (내가 내 블로그에 정리해놓고도 이렇게 활용을 못한다. ㅋㅋ 😁 😁 )

 

알고리즘에 사용된 enumerated()가 궁금하다면 👉  2020/12/16 - [iOS/기초를 탄탄히!] - [Swift] enumerated()

 

출처 : 프로그래머스 모의고사