Skip to content

[Algorithm] 예산 #89

@hwangJi-dev

Description

@hwangJi-dev

💬 문제

[코딩테스트 연습 - 예산](https://school.programmers.co.kr/learn/courses/30/lessons/12982)


💬 Idea

  • 처음에 조합을 이용하여 풀려다가 괜히 시간초과가 났다.
  • 다시 생각해보니 정렬을 해준 뒤 예산의 범위 내의 원소들을 차례대로 빼주어 카운트를 구하면 되는 간단한 문제였다.

💬 풀이

func solution(_ d:[Int], _ budget:Int) -> Int {
     var budget = budget
    var result = 0
    
    for i in d.sorted() {
        if budget - i >= 0 {
            budget -= i
            result += 1
        }
    }
    
    return result
}

Metadata

Metadata

Assignees

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions