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를 상세히 공부해야할 거 같다.