Greedy6 [백준 11047/javascript] 동전 0 그리디 문제 동전을 최소로 사용해서 해당 숫자를 만들어 내면 되는 문제와 비슷한 문제이다 동전의 종류를 배열로 받아 큰 단위부터 빼주면 되는 문제이다 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: pr.. 2022. 10. 7. [백준 1026/javascript] 보물 같은 길이의 배열을 두개 주고 같은 인덱스끼리의 곱의 총합을 비교, 가장 작은 총합이 되도록 두 배열을 바꿀 수 있다면 만들 수 있는 최소의 총합을 구하는 문제이다 가장 큰 수와 가장 작은 수끼리 곱하고 그걸 더하면 되는 문제이다 두 배열 중 하나는 오름차순, 다른 하나는 내림차순으로 정렬 하여 인덱스별로 곱해주면 되는 문제이다 https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net let input = []; const readline = r.. 2022. 8. 24. [백준 2847/c++] 게임을 만든 동준이 if 인접한 바로 앞의 단계가 바로 뒤의 단계보다 크거나 같다면 그 앞의 단계에서 그 뒤 단계를 뺀 수 -1 만큼의 수만큼은 빼줘야 앞의 단계 점수가 뒤 단계 점수보다 낮다 이걸 뒤에서부터 하나씩 반복해서 앞까지 진행해주면 되는 그리디 문제였다 https://www.acmicpc.net/problem/2847 2847번: 게임을 만든 동준이 학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레이어 www.acmicpc.net #include using namespace std; int main(){ int n,p; int arp[104]={0,}; int cnt=0; int .. 2022. 7. 9. [백준 2839/c++] 설탕 배달 동전을 사용한 그리디 문제에서 나머지가 항상 떨어지지 않는 경우도 포함하도록 바꾼 문제이다 제일 큰 무게의 봉지수를 하나씩 줄여나가며 나눠지는 경우를 찾으면 가장 빠른 경우의 수로 찾을 수 있다 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net #include using namespace std; int main(){ int n; int tok=-1; cin >> n; int a=n/5; for(int i=a; i>=0; i--){ if((n-5*i)%3=.. 2022. 6. 30. 이전 1 2 다음