[프로그래머스 150368] 이모티콘 할인행사 swift

문제 설명

 

문제 풀이

할인율이 높다고 좋은 것도 아니고 기준액이 낮다고 좋은 것도 아닌 것 같았다.

따라서 할인하는 모든 경우의 수를 따지며 계산해야 하기 때문에 DFS를 사용했다.

 

 

DFS(할인개수, [할인퍼센트들])

로 돌리며 할인개수가 이모티콘 개수랑 같을 때 멈추고

이모티콘 사용자의 수와 총액을 계산하는 방식으로 구현했다.

 

 

 

 

코드

import Foundation

func solution(_ users:[[Int]], _ emoticons:[Int]) -> [Int] {
    
    // 가입자 수, 판매액 계산해서 리턴 ex) [1, 5100]
    func calcResult(_ percents: [Int]) -> [Int] {
        var answer = [0, 0]
        for i in 0..<users.count {
            var total = 0
            for j in 0..<emoticons.count {
                // 기준 할인 금액 이상이면 구매
                if users[i][0] <= percents[j] {
                    total += Int(Double(emoticons[j]) * Double(100-percents[j]) * 0.01)
                }
            }
            // 만약 일정 금액 이상이면 이모티콘 플러스 가입
            if total >= users[i][1] {
                answer[0] += 1
            }
            else {
                answer[1] += total
            }
        }
        return answer
    }
    
    var answer = [0, 0]
    let percentList = [10, 20, 30, 40]
    
    func DFS(_ count: Int, _ percents: [Int]) {
        // 이모티콘들의 할인률이 결정 되었으면
        if count == emoticons.count {
            let result = calcResult(percents)
            // 현재보다 이모티콘 가입자수가 크면 무조건 바꿈
            if answer[0] < result[0] {
                answer = result
            }
            
            // 현재보다 이모티콘 가입자수는 같지만 총 금액이 큰 경우 바꿈
            else if answer[0] == result[0] && answer[1] < result[1] {
                answer = result
            }
        }
        else {
            // 10, 20, 30, 40 퍼센트 계속 DFS 돌림
            for i in 0..<4 {
                var arr = percents
                arr.append(percentList[i])
                DFS(count+1, arr)
            }
        }
    }
    
    DFS(0, [])
    
    return answer
}

 

후기

풀이 시간 약 1시간

 

1. 

할인액이 10%, 20%, 30%, 40% 중 하나라고 문제에 써있었는데 제대로 안읽어서 캐치를 못했다..ㅋㅋㅋ

이것땜에 도저히 감이 안잡혀서 헤매다가 시간 잡아먹음 ㅠ

 

문제를 잘 읽자...

 

2.

calcResult 제대로 짰는지 보려고 프로그래머스에서 프린트 찍어보는데 자꾸 dump 에러 뜸

아마 테케마다 이모티콘 개수가 다른데 calcResult([10, 20]) 이런식으로 할인 개수는 고정해서 그런듯..?

결론은 맞게 구현했는데 이것도 에러떠서 당황하며 시간 낭비 함

 

프로그래머스에서 문제 풀 때 계속 프린트하는 습관이 있는데 어느정도 구현하고 찍어보는 게 좋을듯하다.