[프로그래머스] [C#] 예산

안녕하세요.

오늘은 프로그래머스 코딩테스트 연습 문제인 "예산" 을 풀어 보았습니다.

 

 

문제 링크

---

https://programmers.co.kr/learn/courses/30/lessons/12982

코딩테스트 연습 - 예산

 

 

문제 풀이 방법

---

선택 정렬을 하며 가장 작은 값부터 예산에 넣어주며 가능할 때까지 넣어줍니다.

 

이번 문제는 평균 약 0.22ms 정도의 속도로 테스트를 통과하였습니다.

 

 

코드

---

using System;

public class Solution {
    public int solution(int[] d, int budget)
    {
        int answer = 0;
        int budgetNow = 0;

        int length = d.Length;
        for (int i = 0; i < length; i++)
        {
            int smallestIndex = i;

            // 선택 정렬하며 가장 작은 값을 찾는다.
            for (int j = i + 1; j < length; j++)
            {
                if (d[smallestIndex] > d[j])
                {
                    smallestIndex = j;
                }
            }

            if (i != smallestIndex)
            {
                int temp = d[i];
                d[i] = d[smallestIndex];
                d[smallestIndex] = temp;
            }

            // 가장 작은 값이 예산에 허용된다면 추가해준다.
            if (budgetNow + d[i] <= budget)
            {
                answer++;
                budgetNow += d[i];
            }
            else
            {
                // 가장 작은 값이 허용되지 않는다는 것은 그 어떤 값도 일치할 수 없으므로 루프를 종료한다.
                break;
            }

        }

        return answer;
    }
}

 

감사합니다.