넘치게 채우기

https://leetcode.com/problems/maximize-the-number-of-target-nodes-after-connecting-trees-ii/description/?envType=daily-question&envId=2025-05-29leetcode - Maximize the Number of Target Nodes After Connecting Trees II문제 유형: bfs, dfs, 이분 그래프, 그래프, 코드문제 난이도: Hard 문제There exist two undirected trees with n and m nodes, labeled from [0, n - 1] and [0, m - 1], respectively.You are given two 2D integer ..

https://www.acmicpc.net/problem/1898BOJ - 이전 수열은 어떤 수열일까문제 유형: 그리디문제 난이도: Gold II시간 제한: 1초메모리 제한: 128MB 문제길이 n의 수열 S가 주어진다. S는 1부터 n까지의 n개 정수를 임의 순서로 늘어놓은 것이다. 다음 조건을 만족하는 수열들 중 오름차순으로 가장 앞에 오는 수열이 무엇인지 궁금하다. 이를 알아내는 프로그램을 작성하라.1부터 n까지의 정수를 임의 순서로 늘어놓은 수열이다.이 수열의 i번째 수 와 원래 수열 S의 i번째 수 의 차는 1을 넘을 수 없다. 입력첫 줄에 수열의 길이 n이 주어진다. (3 ≤ n ≤ 50,000) 이후 n개의 줄에 수열을 이루는 수가 한 개씩 차례대로 주어진다. 출력n개의 줄에 걸쳐, 조건을 ..

https://www.acmicpc.net/problem/29726BOJ - 숏코딩의 왕 브실이문제 유형: 그리디, 애드 혹문제 난이도: Gold V시간 제한: 1초메모리 제한: 1024MB 문제숏코딩의 왕 브실이는 오늘도 숏코딩을 한다. 브실이가 제출한 코드 길이가 수열 A1,A2,⋯,AN로 주어진다.브실이의 행복도는 자신의 코드 길이에 대한 수열에 따라 달라지는데, 현재 수열의 길이가 L일 때, 행복도를 계산하는 방법은 다음과 같다. 브실이는 행복도를 늘리고자 자신의 코드 길이 수열에서 최대 M개까지 제출 기록을 없앨 수 있다.최대 M개의 제출 기록을 없앴을 때 브실이가 얻을 수 있는 행복도의 최댓값을 구해보자. 단, 행복도는 음수가 될 수 있다. 입력첫 번째 줄에 정수 N, M이 공백으로 구분되어 ..