알고리즘/그리디4 백준 1541번 : 잃어버린 괄호 문제 링크 : www.acmicpc.net/problem/1541 내 풀이(2021.1.10) : #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string str; cin >> str; int result = 0; int idx = 0; bool minus = false; bool first = true; int i = 0; for (; i < str.size(); i++) { if (str[i] != '+' && str[i] != '-') continue; if (!minus && str[i]=='+') { result += stoi(str.. 2021. 1. 10. 백준 1931번 : 회의실 배정 문제 링크 : www.acmicpc.net/problem/1931 내 풀이(2021.1.9.) : #include #include #include using namespace std; deque dq; bool comp(pair a, pair b) { if (a.second == b.second) return a.first > N; for (int i = 0; i > a >> b; dq.push_back(make_pa.. 2021. 1. 9. 백준 11047번 : 동전 0 문제 링크 : www.acmicpc.net/problem/11047 내 풀이(2021.1.8.) : #include using namespace std; int money[10]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N, K; cin >> N >> K; for (int i = 0; i > money[i]; } int cnt = 0; for (int i = N - 1; i >= 0; i--) { while (K - money[i] >= 0) { K -= money[i]; cnt++; } } cout 2021. 1. 8. 백준 13305번 : 주유소 그리디 개념 : 미래를 생각하지 않고 각 단계에서 최선의 선택을 했을 때 전체적으로도 최선이 되는 경우에 사용 문제 링크 : www.acmicpc.net/problem/13305 내 풀이(2021.1.6.) : #include using namespace std; long long dist[100000 - 1]; long long cost[100000]; int min_index; long long min_cost = 1000000000; long long total_cost = 0; long long remaining_dist = 0; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N;.. 2021. 1. 6. 이전 1 다음