BAEKJOON/그리디 (24) 썸네일형 리스트형 백준 21557번 [불꽃놀이](C++) -yes6686- 티스토리 백준 문제 풀이: 21557 [불꽃놀이]문제 링크: https://www.acmicpc.net/problem/21557문제 설명:불꽃놀이가 진행되는 과정에서 좌표상에서 위치 s와 e가 주어질 때, 두 지점 사이의 거리를 줄이고 남은 이동 횟수를 반으로 분배하여 중심점으로 이동합니다. 가능한 최종 좌표를 계산하는 문제입니다.문제 해결 코드// 백준 21557 - 불꽃놀이#include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; // 좌표의 개수 int s, e; for (int i = 0; i > x; if (i == 0) s = x; /.. 백준 9440번 [숫자 더하기](C++) -yes6686- 티스토리 백준 문제 풀이: 9440 (숫자 더하기)문제 링크: https://www.acmicpc.net/problem/9440문제 설명:주어진 숫자들을 두 개의 정수로 나누어 합이 최소가 되도록 만듭니다. 각 숫자는 반드시 사용되어야 하며, 두 정수의 앞자리에 0이 올 수 없습니다. 입력은 여러 개의 테스트 케이스로 구성되며, 첫 번째 입력 값이 0이면 프로그램이 종료됩니다.문제 해결 코드#include #include #include using namespace std;int arr[15]; // 숫자 저장 배열int main() { ios::sync_with_stdio(false); cin.tie(NULL); while (true) { int n; // 숫자의 개수 .. 백준 27930번 [당신은 운명을 믿나요?](C++) -yes6686- 티스토리 백준 문제 풀이: 27930 [당신은 운명을 믿나요?]문제 링크: https://www.acmicpc.net/problem/27930문제 설명:주어진 문자열 s에서 "KOREA" 또는 "YONSEI"라는 단어가 순서대로 등장하는지를 판단하는 문제입니다. 두 단어 중 먼저 완성되는 단어를 출력합니다.주어진 문자열을 순회하며 "KOREA" 또는 "YONSEI"의 각 문자를 순서대로 맞추는 방식으로 해결할 수 있습니다.문제 해결 코드// C++로 구현된 코드#include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); string s; cin >> s; // 입력 문자열 stri.. 백준 26091번 [현대모비스 소프트웨어 아카데미](C++) -yes6686- 티스토리 백준 문제 풀이: 26091 [현대모비스 소프트웨어 아카데미]문제 링크: https://www.acmicpc.net/problem/26091문제 설명:n개의 물고기의 무게가 주어졌을 때, 두 물고기의 무게 합이 m 이상이 되는 경우의 수를 구하는 문제입니다. 두 물고기를 선택했을 때, 해당 조건을 만족하면 한 쌍으로 간주합니다. 각 물고기는 한 번만 사용 가능하며, 두 포인터 알고리즘을 이용하여 효율적으로 해결할 수 있습니다.문제 해결 코드#include #include using namespace std;int arr[100001]; // 물고기 무게 배열int main() { int n, m; cin >> n >> m; // 물고기 수와 무게의 최소 합 for (int i = 0; i.. 백준 27952번 [보디빌딩](C++) -yes6686- 티스토리 백준 문제 풀이: 27952 [보디빌딩]문제 링크: https://www.acmicpc.net/problem/27952문제 설명:n개의 운동 루틴에 대해 필요한 보충제와 제공 가능한 보충제의 양이 주어집니다. 모든 운동 루틴이 끝날 때까지 보충제를 충분히 제공할 수 있는지 확인하고, 추가적으로 남는 보충제를 활용하여 x개의 추가 운동 루틴을 몇 번 더 수행할 수 있는지 계산합니다.다음 조건을 만족해야 합니다: 각 운동 루틴에서 필요한 보충제의 총량이 현재까지 제공된 보충제의 누적합보다 작거나 같아야 합니다. 모든 운동이 끝난 뒤 남는 보충제를 x로 나누어 추가 운동 가능한 횟수를 계산합니다.문제 해결 코드#include using namespace std;long long int arr1[50.. 백준 25644번 [최대 상승](C++) -yes6686- 티스토리 백준 문제 풀이: 25644 [최대 상승]문제 링크: https://www.acmicpc.net/problem/25644문제 설명:주식의 가격 변동이 시간 순서대로 주어졌을 때, 특정 시점에서 주식을 매수한 후 다른 시점에서 매도했을 때 얻을 수 있는 최대 이익을 구하는 문제입니다.주어진 가격 배열에서 매수와 매도 시점을 선택하여 최대 이익을 계산해야 하며, 이익이 발생하지 않는 경우 이익은 0으로 출력됩니다.문제 해결 코드#include using namespace std;int arr[200001]; // 주식 가격 배열int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; // 주식 가격의 개수 .. 백준 31784번 [포닉스의 문단속](C++) -yes6686- 티스토리 백준 문제 풀이: 31784 (포닉스의 문단속)문제 링크: https://www.acmicpc.net/problem/31784문제 설명:주어진 문자열의 각 문자를 **A**로 변경하려고 합니다. 문자를 변경할 때, 알파벳 Z까지의 남은 이동 횟수가 **k**보다 작으면, 문자를 **A**로 바꾸고 남은 이동 횟수를 **k**에서 차감합니다. 문자열 끝에 도달하면 남은 횟수 **k**를 이용해 마지막 문자를 조정합니다. 최종 문자열을 출력하는 문제입니다.문제 해결 코드#include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n, k; // 문자열 길이 n, 이동 횟수 k cin.. 백준 20115번 [에너지 드링크](C++) -yes6686- 티스토리 백준 문제 풀이: 20115 [에너지 드링크]문제 링크: https://www.acmicpc.net/problem/20115문제 설명:N개의 에너지 드링크가 주어집니다. 한 번에 최대한의 에너지를 얻기 위해서는 한 개의 드링크에 다른 드링크를 섞습니다. 섞인 드링크의 양은 원래 드링크 양의 절반입니다. 최대 에너지 드링크의 양을 계산하는 문제입니다.문제 해결 코드#include #include using namespace std;double arr[100001]; // 에너지 드링크의 양int main() { int n; cin >> n; // 에너지 드링크의 양 입력 for (int i = 0; i > arr[i]; } // 에너지 드링크를 오름차순으로 정렬 sor.. 이전 1 2 3 다음
