bdfgdfg

#include #include #include #include using namespace std; int solution(vector d, int budget) { int answer = 0; // 최대한 많은 부서에 전달. sort(d.begin(),d.end()); for(int i = 0; i < d.size(); ++i) { budget -= d[i]; if(budget < 0) break; ++answer; } return answer; }

#include #include #include using namespace std; int solution(int n) { int answer = 0; stack a; while(n >= 1) { a.push(n % 3); n /= 3; } int len = a.size(); int digit = 1; for(int i = 0; i < len; ++i) { answer += a.top() * digit; a.pop(); digit *= 3; } return answer; }

#include #include using namespace std; vector solution(vector arr) { vector answer; int n = arr.size(); int i, pos = 0; for (i = 0; i < n - 1; ++i) { if (arr[i] != arr[i + 1]) { answer.push_back(arr[i]); pos = i + 1; } } int index = answer.size() - 1; if (arr[pos] != answer[index] || index == -1) answer.push_back(arr[pos]); return answer; } 다른 사람의 풀이에서 매우 좋은 함수를 보았는데. 바로 unique함수. arr.erase(uniq..

#include #include #include using namespace std; vector solution(vector arr, int divisor) { vector answer; int len = arr.size(); for(int i = 0; i < len; ++i) { if(arr[i] % divisor == 0) answer.push_back(arr[i]); } if(answer.size() == 0) { answer.push_back(-1); return answer; } sort(answer.begin(),answer.end()); return answer; }