자라는 개발자/문제풀이

백준 c++ 19709 LunchBox

자란다 2022. 8. 16. 15:19
728x90
반응형

19709 LunchBox

문제풀이

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
void fast_io(void)
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
}
int n,m;
int main(void)
{
    fast_io();
   cin >> n >> m;
   vector<int> v(m);
   for(int i=0;i<m;i++)
        cin >> v[i];
    sort(v.begin(),v.end());
    int tmp = 0,cnt=0;
    for(int i=0;i<m;i++)
    {
        if(tmp+v[i]<=n)
        {    
            tmp+=v[i];
            cnt++;
        }
    }   
    cout << cnt;
}

예외처리에 잘 신경써야겠다.

728x90
반응형