2019 KAKAO BLIND RECUITMENT 실패율 Swift

슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스테이지 차이가 너무 큰 것이 문제였다.

이 문제를 어떻게 할까 고민 한 그녀는 동적으로 게임 시간을 늘려서 난이도를 조절하기로 했다. 역시 슈퍼 개발자라 대부분의 로직은 쉽게 구현했지만, 실패율을 구하는 부분에서 위기에 빠지고 말았다. 오렐리를 위해 실패율을 구하는 코드를 완성하라.

• 실패율은 다음과 같이 정의한다.
  • 스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 플레이어 수

전체 스테이지의 개수 N, 게임을 이용하는 사용자가 현재 멈춰있는 스테이지의 번호가 담긴 배열 stages가 매개변수로 주어질 때, 실패율이 높은 스테이지부터 내림차순으로 스테이지의 번호가 담겨있는 배열을 return 하도록 solution 함수를 완성하라.

제한사항

• 스테이지의 개수 N은 1 이상 500 이하의 자연수이다.
• stages의 길이는 1 이상 200,000 이하이다.
• stages에는 1 이상 N + 1 이하의 자연수가 담겨있다.
  • 각 자연수는 사용자가 현재 도전 중인 스테이지의 번호를 나타낸다.
  • 단, N + 1 은 마지막 스테이지(N 번째 스테이지) 까지 클리어 한 사용자를 나타낸다.
• 만약 실패율이 같은 스테이지가 있다면 작은 번호의 스테이지가 먼저 오도록 하면 된다.
• 스테이지에 도달한 유저가 없는 경우 해당 스테이지의 실패율은 0 으로 정의한다.

입출력 예

 

N	stages	result
5	[2, 1, 2, 6, 2, 4, 3, 3]	[3,4,2,1,5]
4	[4,4,4,4,4]	[4,1,2,3]

풀이:우선은 fail이라는 딕셔너리를 넣어 각 스테이지와 실패율을 key와 value값으로 넣는다.

실패율을 구하는 법은 우선 stages에 존재하는 숫자들을 차례대로 갯수를 count라는 변수로 세어준다.

만약 0이라면 해당 스테이지의 실패율을 0으로 넣고 아니라면 남은 플레이어를 count로 나눠준다.

예) 총 2단계의 스테이지에서 8명의 플레이어 중 7명이 1단계 1명이 2단계에 있다면 

1단계에 7명이 있으므로 7/8 이 실패율이 된다.

2단계에선 7명이 이미 1단계에 있으므로 8-7 = 1 1을 1로 나눠주면 실패율은 1이 된다.

그렇게 구해준 뒤 중복값을 빼기 위해 s라는 set변수를 만들어주고 fail의 value값을 모두 넣은 다음에

for문에 s를 역정렬한 것 중 fail의 키 값이 같은 게 있다면 arr에 넣어줘라 라고 하면 index가 차례대로 실패율이 높은 값에 따라 들어간다.

1.딕셔너리로 키와 밸류값을 만들고

2.세트에 밸류값만 넣어서 정렬해 준 뒤

3.다시 포문으로 세트값과 fail의 밸류값을 비교해주면 정렬된 키값을 알아낼 수 있다.

import Foundation
 
func solution(_ N:Int, _ stages:[Int]) -> [Int] {
    var fail = [Int:Double]()
    var arr = [Int]()
    var s = Set<Double>()
    var left = stages.count
    for j in 1...N{
        var count = 0
        for i in 0..<stages.count{
            if stages[i] == j{
                count += 1
            }
        }
        if count == 0{
            fail[j] = 0
        }else{
        fail[j] = Double(count)/Double(left)
        }
        left = left - count
    }
    for (_,value) in fail{
        s.insert(value)
    }
    for i in s.sorted(by:>){
        for j in 1...fail.count{
            if i == fail[j]{
                arr.append(j)
            }
        }
    }
    return arr
}

다른 사람 풀이 중 가장 좋다고 생각하는 것

풀이:우선 Array(repeating,count)를 이용해서 스테이지 갯수의 +1만큼의 길이의 배열을 만들어준다.

그 다음 포문을 이용하여 역순으로 만들어준다.

그리고 그것에 맞게 r에 실패율을 넣어준다.

r을 enumrated()로 offset과 element를 알아내어 element값에 맞게 역순으로 정렬해준뒤 각 element의 offset에 +1 해준 값을 map을 통해 배치한다.

import Foundation
 
func solution(_ n: Int, _ stages: [Int]) -> [Int] {
  var rates = Array(repeating: 0, count: n + 1)
  for stage in stages {
    for i in 0..<stage {
      rates[i] += 1
    }
  }
 
  var r = [Double]()
  for i in 0..<n {
    let offset = i + 1
    r.append(Double(rates[i] - rates[offset]) / Double(rates[i]))
  }
  return r.enumerated()
    .sorted(by: { $0.element > $1.element })
    .map({ $0.offset + 1 })
}