목록2024/11/15 (2)
넘치게 채우기
https://www.acmicpc.net/problem/11660BOJ - 구간 합 구하기 5문제 유형: 행렬, 다이나믹 프로그래밍, 부분합문제 난이도: Silver I시간 제한: 1초메모리 제한: 256MB 문제N×N개의 수가 N×N 크기의 표에 채워져 있다. (x1, y1)부터 (x2, y2)까지 합을 구하는 프로그램을 작성하시오. (x, y)는 x행 y열을 의미한다.예를 들어, N = 4이고, 표가 아래와 같이 채워져 있는 경우를 살펴보자.1234234534564567여기서 (2, 2)부터 (3, 4)까지 합을 구하면 3+4+5+4+5+6 = 27이고, (4, 4)부터 (4, 4)까지 합을 구하면 7이다.표에 채워져 있는 수와 합을 구하는 연산이 주어졌을 때, 이를 처리하는 프로그램을 작성하시오...
https://leetcode.com/problems/shortest-subarray-to-be-removed-to-make-array-sorted/description/?envType=daily-question&envId=2024-11-15leetcode - Shortest Subarray to be Removed to Make Array Sorted문제 유형: 그리디, 투 포인터문제 난이도: Medium 문제Given an integer array arr, remove a subarray (can be empty) from arr such that the remaining elements in arr are non-decreasing.Return the length of the shortest sub..