COTS 2025 문제 풀이 및 코드 모음
개요
COTS 2025 대회에서 출제된 6개 문제(A~F)의 풀이와 구현 코드를 정리합니다. 각 문제는 서로 다른 알고리즘 기법을 요구하며, 복잡도와 구현 세부사항에 중점을 둡니다.
[COTS 2025] A - 상 배분 / Hijerarhija
트리 DP와 배낭 문제를 결합한 문제입니다. 각 노드에서 자식 노드들의 상태를 합치며 최적해를 구합니다.
const int MAXN = 5e3 + 5;
const int INF = 1 ...
5월 22일 23:15에 게시됨