넘치게 채우기

https://leetcode.com/problems/zero-array-transformation-iii/description/?envType=daily-question&envId=2025-05-22leetcode - Zero Array Transformation III문제 유형: 정렬, 우선순위 큐문제 난이도: Medium 문제You are given an integer array nums of length n and a 2D array queries where queries[i] = [li, ri].Each queries[i] represents the following action on nums:Decrement the value at each index in the range [li, ri] i..

https://www.acmicpc.net/problem/31963BOJ - 두 배문제 유형: 수학, 그리디문제 난이도: Gold III시간 제한: 1초메모리 제한: 1024MB 문제길이 N인 양의 정수열 A1,…,AN이 주어진다. 이 수열을 오름차순으로 만들려 한다. 수열 A1,…,AN이 오름차순이라는 것은, 각 i (1≤i≤N−1)에 대해 Ai≤Ai+1이라는 것이다.수열 A를 오름차순으로 만들기 위해, 수열 A에 다음 연산을 몇 번이든 반복해서 적용할 수 있다.어떤 i (1≤i≤N)에 대해 Ai에 2를 곱한다.연산을 최소 횟수로 적용해서 A를 오름차순으로 만들고 싶다. 이때, 최소 횟수를 구하라. 입력첫 번째 줄에 N이 주어진다.두 번째 줄에 A1,…,AN이 주어진다. 주어지는 모든 수는 정수이다. ..