그리디알고리즘 (2) 썸네일형 리스트형 [C++] 백준 1541번 - 잃어버린 괄호 문제 1541번https://www.acmicpc.net/problem/1541 식의 값을 최소로 만들기 위해서 +먼저 계산해준다. 기호가 들어온다면 -인지 아닌지 구분해서 sum에 계산을 해주고 temp를 비어준다. 여기서 string이기 때문에 int로 바꿔주기 위해 stoi()를 한다. 만약 -가 들어온다면 -여부를 판단해주는 mcheck를 true로 바꿔준다. 숫자가 들어온다면 temp에 숫자를 추가해준다. 그렇게 반복문을 다 돌고 계산이 끝나면 sum을 출력한다. #include #include using namespace std;int main() { string str, temp; cin >> str; int sum = 0; bool mcheck = false; //-여부 for (int.. [C++] 백준 11047번 - 동전 0 문제 11047번https://www.acmicpc.net/problem/11047 n의 최댓값이 10이기 때문에 크기가 11인 배열 하나를 만들어준다. 입력값들을 배열에 차례대로 넣어주고, 동전 개수를 최소로 하기 위해 가장 큰 가치를 가진 맨 뒤부터 반복문을 돌려준다. 그리고 k에서 동전들을 빼가며 0보다 크거나 같다면 계속해서 반복해준다. 그 안에서는 개수를 count해주고 k의 값을 줄여나간다. 그렇게 반복문을 마치고 sum을 출력하면 그것이 k원을 만드는데 필요한 동전 개수의 최솟값이다.#include using namespace std;int main() { int n, k, sum = 0; int num[11]; cin >> n >> k; for (int i = 0; i > num[i]; .. 이전 1 다음