https://www.acmicpc.net/problem/2512 임의의 정수 N개(예산요청)와 그 정수들의 합의 상한(총 예산) M이 주어졌을 때, 정수들의 합이 최대가 되도록 특정한 정수 X를 구하는 문제다. 단, 조건은 다음과 같다. 1\. 모든 요청이
https://www.acmicpc.net/problem/1937 n x n 크기의 대나무 숲에서 판다는 상, 하, 좌, 우로 이동하며 대나무를 먹는다. 이때, 이동한 칸은 그 전 지역보다 대나무가 많이 있어야 한다. 판다가 이동할 수 있는 칸의 수의 최댓값을
링크텍스트 문제 통나무 N개가 수평 방향으로 연못에 떠 있다. 개구리는 한 통나무 A에서 다른 통나무 B로 정확히 수직 방향으로 점프할 수 있다. 단, 점프할 때 끝 점을 포함해 다른 통나무 위를 지나면 안된다. 예를 들어 에서 1번 통나무에서 2번 통나무로 점