목록알고리즘/그리디 (10)

매일 조금씩

[C++] 프로그래머스 : 큰 수 만들기

#include #include #include #include using namespace std; string solution(string number, int k) { stack st; int size = number.length() - k; for(int i = 0; i 0){ if(st.top() < num ){ st.pop(); k--; } else{ break; } } st.push(num); } while(st.size() != size){ st.pop(); } string answer = ""; while(!st.empty()){ answer += st.top(); s..
알고리즘/그리디 2021. 2. 2. 00:27
[C++] 프로그래머스 : 조이스틱

#include #include #include using namespace std; int solution(string name) { int* arr = new int[name.length()]; int change = 0; int len = name.length(); for(int i = 0; i = (('Z'+1) - cur)){ sum += (('Z'+1) ..
알고리즘/그리디 2021. 2. 2. 00:26
[C++] 프로그래머스 : 체육복

#include #include using namespace std; int solution(int n, vector lost, vector reserve) { vector v(n+1, 1); for(int i = 0; i
알고리즘/그리디 2021. 2. 2. 00:21
[C++] 백준 11047번: 동전 0

#include #include //memset #include #include using namespace std; int N, K; bool compare(int a, int b) {// 내림차순 정렬 return a > b;// 이렇게 리턴하게 되면 내림차순 정렬됨 } int main(void) { cin >> N >> K; vector v(N); for (int i = 0; i > v[i]; } int ans = 0; sort(v.begin(), v.end(), compare);// compare함수를 사용한 내림차순정렬 for (int i = 0; i = 0) { ans++; K -= v[i]; } ..
알고리즘/그리디 2020. 11. 16. 19:27
이전 Prev 1 2 Next 다음