프로그래머스Lv1 - 예산

요리하는코더·2021년 8월 8일
0

알고리즘 - 문제

목록 보기
9/48
post-thumbnail

코드

function solution(d, budget) {
    var answer = 0;
    d.sort(function(a, b) {
        return a - b;
    });

    for(let i=0;i<d.length;i++) {
        if(budget < d[i])
            break;
        else {
            budget -=d[i];
            answer++;
        }
    }
    
    return answer;
}
#include <iostream>
#include <stdio.h>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

int solution(vector<int> d, int budget) {
    int answer = 0;
    
    sort(d.begin(), d.end());
    for(int i=0;i<d.size();i++)
    {
        if(budget < d[i])
            break;
        else
        {
            budget -=d[i];
            answer++;
        }
    }
    return answer;
}

풀이 및 소감

Javascript로 풀었는데 계속 틀렸다고 나와서 같은 로직으로 c++로 풀어보니 맞다고 나왔다. 알고보니 JS의 sort는 [1, 7, 1000, 8, 2]가 있으면 [1, 2, 7, 8, 1000]이 아니라 [1, 1000, 2, 7, 9]로 나와서 그런 것이었다...🤔 좀 더 JS를 상세히 공부해야할 거 같다.

profile
요리 좋아하는 코린이

0개의 댓글