넘치게 채우기

https://www.acmicpc.net/problem/11054BOJ - 가장 긴 바이토닉 부분 수열문제 유형: LIS(Longest Increasing Subsequence), 다이나믹 프로그래밍문제 난이도: Gold IV시간 제한: 1초메모리 제한: 256MB 문제수열 S가 어떤 수 Sk를 기준으로 S_1    > S_k+1 > ... S_N-1 > SN을 만족한다면, 그 수열을 바이토닉 수열이라고 한다.예를 들어, {10, 20, 30, 25, 20}과 {10, 20, 30, 40}, {50, 40, 25, 10} 은 바이토닉 수열이지만, {1, 2, 3, 2, 1, 2, 3, 2, 1}과 {10, 20, 30, 40, 20, 30} 은 바이토닉 수열이 아니다.수열 A가 주어졌을 때, 그 수열의..

https://leetcode.com/problems/most-beautiful-item-for-each-query/description/?envType=daily-question&envId=2024-11-12leetcode - Most Beautiful Item for Each Query문제 유형: 정렬, 이진 탐색문제 난이도: Medium 문제You are given a 2D integer array items where items[i] = [pricei, beautyi] denotes the price and beauty of an item respectively.You are also given a 0-indexed integer array queries. For each queries[j], y..