넘치게 채우기

https://leetcode.com/problems/find-x-sum-of-all-k-long-subarrays-ii/description/?envType=daily-question&envId=2025-11-05Leetcode - Find X-Sum of All K-Long Subarrays II문제 유형: 슬라이딩 윈도우, 집합, 해시맵문제 난이도: Hard 문제You are given an array nums of n integers and two integers k and x.The x-sum of an array is calculated by the following procedure:Count the occurrences of all elements in the array.Keep only ..

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개의 줄..

https://www.acmicpc.net/problem/27232BOJ - 청소문제 유형: 집합, 슬라이딩 윈도우문제 난이도: Gold I시간 제한: 2초메모리 제한: 1024MB 문제준석이는 청소 업체에 다니고 있다. 준석이가 청소할 장소는 1번부터 N번까지 차례로 번호가 붙은 일렬의 1N개의 구역으로 나누어져 있다. i번 구역은 i-1번과 i+1번 구역과 인접해 있어, 두 인접한 구역 사이를 이동하려면 1만큼 걸어야 한다.각 구역에는 우선순위가 있다. i번 구역의 우선순위 A_i는 1이상 N이하의 정수로 이 값이 클수록 우선순위가 높다. 임의의 두 구역의 우선순위는 항상 다르다.준석이는 오늘 이 구역 중 K개의 구역을 먼저 청소하려고 한다. 단, 준석이가 청소하는 K개의 구역은 반드시 연속해야 한다..

https://www.acmicpc.net/problem/3217BOJ - malloc문제 유형: 구현, 집합과 맵(set, map), 문자열 처리문제 난이도: Gold I시간 제한: 1초메모리 제한: 128MB 문제메모리 할당 명령을 시뮬레이팅하는 프로그램을 작성하시오.메모리는 100,000개의 연속된 공간이고, 1번부터 100,000번까지 번호가 매겨져 있다. 초기에 모든 공간은 할당되지 않은 상태이다.명령어의 종류는 다음 중 하나이다.var=malloc(size);이 함수은 처음 등장하는 size개의 연속된 공간을 찾아, 할당해주는 함수이다. 이 함수의 리턴값은 할당된 공간의 제일 처음 주소이다. 만약, 할당해줄 수 있는 공간이 없다면 0을 리턴한다. (100 ≤ size ≤ 100,000)free..

https://www.acmicpc.net/problem/12004BOJ - Closing the Farm문제 유형: bfs/dfs, 그래프문제 난이도: Gold IV시간 제한: 2초메모리 제한: 512MB 문제Farmer John and his cows are planning to leave town for a long vacation, and so FJ wants to temporarily close down his farm to save money in the meantime.The farm consists of N barns connected with M bidirectional paths between some pairs of barns (1 ). To shut the farm down, FJ ..

https://www.acmicpc.net/problem/1263BOJ - 시간 관리문제 유형: 정렬, 그리디문제 난이도: Gold V시간 제한: 2초메모리 제한: 128MB 문제진영이는 캠프 조교를 온 후 효율적으로 시간 관리를 해야 한다는 것을 깨달았다. 진영이는 하루에 해야 할 일이 총 N개가 있고 이 일들을 편하게 1번부터 N번까지 차례대로 번호를 붙였다.진영이는 시간을 효율적으로 관리하기 위해, 할 일들에 대해 끝내야할 시간과 걸리는 시간을 적은 명단을 만들었다. 즉, 이 명단은 i번째 일은 일을 처리하는데 정확히 Ti 시간이 걸리고 Si 시 내에 이 일을 처리하여야 한다는 것을 담고 있다. 진영이는 0시부터 활동을 시작할 수 있고, 두 개 이상의 일을 같은 시간에 처리할 수 없다.진영이가 바라..