문제https://www.acmicpc.net/problem/1213 개념그리디 알고리즘 구현 코드(JavaScript)const fs = require('fs');let input = fs.readFileSync('/dev/stdin').toString().trim();const arr = new Array(26).fill(0);for (const ch of input) { arr[ch.charCodeAt(0) - 65]++;}let oddChar = '';let oddCount = 0;let left = '';let right = '';for (let i = 0; i 1) { result = "I'm Sorry Hansoo";} else { for (let i = 0; i   코드 설명이 문제..

문제https://www.acmicpc.net/problem/13904  개념그리디, 정렬, 우선순위 큐 코드 설명그리디 알고리즘을 이용해 풀 수 있습니다. 가장 큰 점수를 구하기 위해서는 최대한 큰 점수의 과제부터 처리하되, 가능한 가장 늦은 날짜에 배정해야만 대한 많은 과제를 수행하고 높은 점수를 얻을 수 있기 때문입니다.  문제의 요구사항을 분석하면 다음과 같습니다.하루에 한 과제만 할 수 있습니다.과제는 마감일 전에만 수행할 수 있습니다.목표는 얻을 수 있는 점수의 최댓값을 구하는 것입니다. 이를 해결하기 위한 알고리즘의 핵심 아이디어는 다음과 같습니다.정렬 방식: 점수 기준 내림차순으로 정렬합니다. 마감일에 따라 높은 점수의 과제부터 할당스케줄 배열 사용: scedule 배열을 사용하여 각 날짜..

문제https://www.acmicpc.net/problem/5585 개념그리디 알고리즘  실행 결과  구현 코드(c++)#include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int n; cin >> n; // 타로가 지불할 돈 int change = 1000 - n; // 잔돈 int coins[6] = {500, 100, 50, 10, 5, 1}; // 잔돈 동전 배열 int answer = 0; // 잔돈 매수 for (int i = 0; i     코드 설명아래..

문제https://www.acmicpc.net/problem/11047 개념그리디 알고리즘  실행 결과   구현 코드(c++)#include #include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int n; // 동전개수 long long k; // 최솟값 cin >> n >> k; vector coins(n); for (int i = 0; i > coins[i]; } int answer = 0; // 가장 가치가 높은 동전부터 사용 for (int i = n - 1; i >= 0; i--) { if (coins[i]..

문제https://www.acmicpc.net/problem/11399  개념그리디 알고리즘, 정렬  실행 결과    구현 코드(c++)#include #include #include using namespace std;int main() { int n; cin >> n; vector v(n); for (int i = 0; i > v[i]; } sort(v.begin(), v.end()); int max = 0; for (int i = 0; i     코드 설명핵심은 sort를 이용하여 입력받는 시간들을 오름차순으로 정렬하는 것이다.문제에서 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다고 언급하고 있다.하지만, 글을 자세히 살펴보면 이미 답을 알려..