넘치게 채우기

https://leetcode.com/problems/maximum-frequency-of-an-element-after-performing-operations-ii/description/?envType=daily-question&envId=2025-10-22leetcode - Maximum Freqency of an Element After Performing Operations II문제 유형: 정렬, 이진 탐색, 슬라이딩 윈도우문제 난이도: Hard 문제You are given an integer array nums and two integers k and numOperations.You must perform an operation numOperations times on nums, where in..

https://leetcode.com/problems/maximize-the-number-of-partitions-after-operations/description/?envType=daily-question&envId=2025-10-17leetcode - Maximize the number of partitions after operations문제 유형: 누적 합, 비트마스킹문제 난이도: Hard 문제You are given a string s and an integer k.First, you are allowed to change at most one index in s to another lowercase English letter.After that, do the following partitio..

https://leetcode.com/problems/find-the-minimum-amount-of-time-to-brew-potions/description/?envType=daily-question&envId=2025-10-09Leetcode - Find the Minimum Amount of Time to Brew Potions문제 유형: 다이나믹 프로그래밍문제 난이도: Medium 문제You are given two integer arrays, skill and mana, of length n and m, respectively.In a laboratory, n wizards must brew m potions in order. Each potion has a mana capacity mana[..

https://www.acmicpc.net/problem/6506BOJ - 엘 도라도문제 유형: 다이나믹 프로그래밍문제 난이도: Gold V시간 제한: 1초메모리 제한: 128MB 문제상근이는 라스베가스의 엘 도라도 카지노에 도착했다. 태어나서 카지노에 처음 가본 상근이는 휘황찬란한 카지노의 내부에 입을 다물 수 없었다. 그런 그의 눈길을 사로 잡는 게임이 하나있었다. 그 게임은 화면에 n개의 숫자가 화면에 뜨는 아주 단순해 보이는 게임이었다. 이 게임의 참가자는 컴퓨터가 만드는 수열에서 길이가 k인 증가하는 부분 수열의 개수를 예상해야 한다.수열 a1, ..., an의 부분 수열은 1 ≤ i1 ≤ n를 만족하는 ai1, ..., ail로 정의 한다. 부분 수열이 증가하려면 모든 1 상근이는 다른 ..

https://www.acmicpc.net/problem/13713BOJ - 문자열과 쿼리문제 유형: 문자열, Z 알고리즘문제 난이도: Platinum V시간 제한: 2초메모리 제한: 128MB 문제문자열 S = S_1S_2...S_N이 주어진다. 함수 F(i)는 S와 S_1S_2...S_i의 가장 긴 공통 접미사의 길이로 정의된다.예를 들어, S = "zaaxbaacbaa"인 경우에, F(1) = 0, F(2) = 1, F(3) = 2이다.문자열 S와 쿼리 M개가 주어졌을 때, 각각의 쿼리에 대해서, F(i)를 구하는 프로그램을 작성하시오. 입력첫째 줄에 문자열 S가 주어진다. (1 ≤ N ≤ 1,000,000)둘째 줄에 쿼리의 개수 M이 주어진다. (1 ≤ M ≤ 100,000)셋째 줄부터 M개의 줄..