넘치게 채우기

https://leetcode.com/problems/total-characters-in-string-after-transformations-ii/description/?envType=daily-question&envId=2025-05-14leetcode - Total Characters in String After Transformations문제 유형: 행렬 거듭제곱, 문자열 처리, 선형변환문제 난이도: Hard문제You are given a string s consisting of lowercase English letters, an integer t representing the number of transformations to perform, and an array nums of size 26...

https://www.acmicpc.net/problem/23845BOJ - 마트료시카문제 유형: 히스토그램, 그리디, 모노토닉 스택문제 난이도: Gold III시간 제한: 1초메모리 제한: 1024MB 문제 인형 수집가 하령이에게는 N개의 속이 비어있는 인형이 있다. 각각의 인형은 크기는 Xi이다.인형의 속은 비어있기 때문에 그 안에 또 다른 인형을 넣을 수 있고, 크기가 서로 다른 인형들을 조합해서 마트료시카를 만들 수 있다. 정확히는 가장 큰 인형의 크기를 Q, 가장 작은 인형의 크기를 W, 인형의 개수를 T라고 할 때, (Q - W + 1 = T)를 만족하는 인형의 집합을 마트료시카라고 하자. 마트료시카는 1개의 인형으로 구성될 수도 있음에 유의하라.하나의 마트료시카의 가격은 Q × T로 책정된다..

https://www.acmicpc.net/problem/14567BOJ - 선수과목문제 유형: 위상 정렬문제 난이도: Gold V시간 제한: 5초메모리 제한: 256MB 문제올해 Z대학 컴퓨터공학부에 새로 입학한 민욱이는 학부에 개설된 모든 전공과목을 듣고 졸업하려는 원대한 목표를 세웠다. 어떤 과목들은 선수과목이 있어 해당되는 모든 과목을 먼저 이수해야만 해당 과목을 이수할 수 있게 되어 있다. 공학인증을 포기할 수 없는 불쌍한 민욱이는 선수과목 조건을 반드시 지켜야만 한다. 민욱이는 선수과목 조건을 지킬 경우 각각의 전공과목을 언제 이수할 수 있는지 궁금해졌다. 계산을 편리하게 하기 위해 아래와 같이 조건을 간소화하여 계산하기로 하였다.한 학기에 들을 수 있는 과목 수에는 제한이 없다.모든 과목은 ..