CV에 혜택이! YTU 그리디 훈련 2(부분 주석)
경고: J 문제는 40분 동안 오류를 찾지 못해 시간 초과 발생(dp>검색)
간단한 문제 풀이(첫 번째 문제는 쉽게 해결됨)
1743 문제 A
#include<bits/stdc++.h>
using namespace std;
const int MAX_SIZE = 100010;
int n, k, sortedData[MAX_SIZE], accumulatedSum[MAX_SIZE], result, index1, index2, total;
int main() {
cin >> n >> k;
for(int i= ...
7월 28일 23:16에 게시됨
Codeforces 2133 문제 분석 및 풀이
C The Nether: DAG에서 최장 경로 탐색
이 문제는 그래프의 구조를 쿼리하는 방식으로 해결하는 인터랙티브 문제입니다. 주어진 방향성 비순환 그래프(DAG)에서 가능한 최대 길이의 경로를 찾아야 하며, 쿼리 제한은 2n번입니다.
핵심 전략은 각 정점에서 시작하는 최장 경로 길이를 미리 계산한 후, 그 중 가장 큰 값을 가진 정점을 시작점으로 삼고, 이후 점차 이어지는 ...
7월 10일 18:44에 게시됨
북유럽OI 2023: 아이스크림 기계 스케줄링 최적화 문제 풀이
이 문서에서는 NordicOI 2023 대회의 "Ice Cream Machines" 문제를 풀어봅니다. 핵심은 그리디 알고리즘(greedy algorithm)과 우선순위 큐(priority queue)를 활용하여 기계 청소 횟수를 최소화하는 것입니다.
문제 요약
아이스크림 가게에 N명의 손님이 줄을 서 있습니다. 가게에는 M가지의 아이스크림 맛이 있고, K대의 아이스크림 제조 기계가 있습니다. 각 손님은 자 ...
6월 14일 01:35에 게시됨