[PR][austin] 2주차 풀이 업데이트

[AndrewSRP]

Summary

• 문제 링크:https://school.programmers.co.kr/learn/courses/30/lessons/142085
• 문제 풀이 설명:
• 시간복잡도: ?

// 수도코드

고민 포인트

• heap 구현이 귀찮아서 처음에는, Object 를 이용함,
• 잘 풀렸지만, 6번에서 계속 타임아웃이 걸림
• Object.keys 가 생각보다 리소스를 많이 잡아먹음
• heap 정렬로 구현시 비교도 안되게 빠름 ㅠ

class Helper {
    counter = {}
    min = -1
    push (enemyCount) {
        const min = this.min
        if (min === -1 || enemyCount < min) {
            this.min = enemyCount
        }
        const count = this.counter[enemyCount]
        if (count) {
            this.counter[enemyCount]++
        } else {
            this.counter[enemyCount] = 1
            this.size ++
        }
    }
    pop () {
        const min = this.min
        if (this.counter[min] - 1) {
            this.counter[min]--
        } else {
            delete this.counter[min]
            this.size--
            if (this.size === 0) {
                this.min = -1
            } else {
                this.min = Object.keys(this.counter)[0]   
            }
        }
        return min
    }
}

리뷰어 Check-list

• 가독성이 괜찮나요?
• 엣지케이스를 대응하였나요?