넘치게 채우기

https://www.acmicpc.net/problem/5829BOJ - Luxury River Cruise문제 유형: dfs/bfs, 그래프, 희소 배열문제 난이도: Gold III시간 제한: 1초메모리 제한: 128MB 문제Farmer John is taking Bessie and the cows on a cruise! They are sailing on a network of rivers with N ports (1 At each port, the tour guides choose either the "left" river or the "right" river to sail down next, but they keep repeating the same choices over and over. Mo..

https://www.acmicpc.net/problem/14925BOJ - 목장 건설하기문제 유형: 구간합, 다이나믹 프로그래밍, 히스토그램, 모노토닉 스택문제 난이도: Gold IV시간 제한: 1초메모리 제한: 512MB 문제랜드 씨는 퇴직금으로 땅을 사서 목장을 지으려 한다. 그가 사려고 소개받은 땅은 직사각형이고 대부분 들판이지만, 여기저기에 베기 어려운 나무와 치울 수 없는 바위가 있다.그는 목장을 하나의 정사각형으로 최대한 크게 지으려 하는데, 그 안에 나무나 바위는 없어야 한다. 땅의 세로 길이가 M미터, 가로 길이가 N미터일 때, 1미터 간격의 격자로 된 땅의 지도를 M x N행렬로 표현하자. 이때, 행렬의 원소 0은 들판, 1은 나무 그리고 2는 돌을 의미한다. 랜드씨의 땅에서 지을 ..

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이 공백으로 구분되어 ..

https://www.acmicpc.net/problem/1117BOJ - 색칠 1문제 유형: 수학, 구현문제 난이도: Gold V시간 제한: 2초메모리 제한: 128MB 문제지민이는 종이에 색칠하기를 좋아한다. 지민이는 W×H 크기의 직사각형 종이를 가지고 있다. 지민이는 종이에 다음과 같이 색칠 하려고 한다.종이를 x = f에 맞춰서 접는다. 이때, 왼쪽 종이가 오른쪽 종이 위에 올라오게 접는다.종이를 가로로 c+1개의 크기가 동일 한 구간으로 나눈다. 그 다음에 c번 가장 위의 구간부터 차례대로 접는다.왼쪽 아래가 (x1, y1) 이고, 오른쪽 위가 (x2, y2)인 직사각형을 찾는다. 이때, (0, 0)은 현재 접힌 상태에서 가장 왼쪽 아래 점이다. 그 직사각형을 칠한다. 이때, 페인트는 겹쳐있는..

https://leetcode.com/problems/largest-color-value-in-a-directed-graph/description/?envType=daily-question&envId=2025-05-26leetcode - Largest Color Value in a Directed Graph문제 유형: 위상 정렬, BFS, 다이나믹 프로그래밍문제 난이도: Hard 문제There is a directed graph of n colored nodes and m edges. The nodes are numbered from 0 to n - 1.You are given a string colors where colors[i] is a lowercase English letter represent..

https://www.acmicpc.net/problem/10750BOJ - Censoring문제 유형: 문자열 처리, 스택문제 난이도: Gold IV시간 제한: 1초메모리 제한: 256MB 문제Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waiting around in the barn during milking sessions. Unfortunately, the latest issue contains a rather inappropriate article on how to cook the perfect steak,..

https://www.acmicpc.net/problem/6209BOJ - 제자리 멀리뛰기문제 유형: 이진 탐색(parametric search), 그리디문제 난이도: Gold II시간 제한: 1초메모리 제한: 128MB 문제GSHS에서는 체력측정에서 제자리 멀리뛰기가 가장 중요하다. GSHS의 체육선생님께서는 학생들의 제자리 멀리뛰기 실력을 키워주게 하기 위해서 특수 훈련을 준비중이다.특수 훈련장소는 GSHS특수 트레이닝 센터로 이 곳은 끓는 용암으로 가득 차 있다. 체육선생님께서는 이 용암으로 가득찬 방의 가운데 있는 돌섬에 학생들을 가두고 학생들이 탈출해 나오기를 기대하고 있다. 탈출할 수 있는 방법은 단 한가지 이다. 돌섬에서 탈출구까지 띄엄 띄엄 존재하는 작은 돌섬들로 점프하여 탈출구까지 가는 ..

https://www.acmicpc.net/problem/1188BOJ - 음식 평론가문제 유형: 수학, 정수론, 유클리드 호제법문제 난이도: Gold IV시간 제한: 1초메모리 제한: 128MB 문제선영이의 직업은 소시지 요리사이다. 소시지를 팔기 전에 음식 평론가 M명을 모아서 맛을 테스트해보려고 한다.선영이는 동일한 소시지를 총 N개를 준비했다. 이 소시지를 모든 평론가들이 같은 양을 받게 소시지를 자르려고 한다. 이때, 소시지를 자르는 횟수를 최소로 하려고 한다.예를 들어, 소시지가 2개, 평론가가 6명있는 경우를 생각해보자. 이때, 각 소시지를 세 조각으로 만든 다음, 각 평론가에게 한 조각씩 주면 된다. 이 경우에 소시지는 총 네 번 자르게 된다. 다른 경우로 소시지가 3개, 평론가가 4명 있..