LeetCode 239. 슬라이딩 윈도우 최대값
239. 슬라이딩 윈도우 최대값
문제 설명
정수 배열 nums가 주어졌을 때, 크기 k의 슬라이딩 윈도우가 배열의 가장 왼쪽에서 가장 오른쪽으로 이동합니다. 윈도우 내의 k개의 숫자만 볼 수 있습니다. 윈도우는 매번 오른쪽으로 한 칸씩 움직입니다.
윈도우 내의 최대값을 반환하세요.
예제 1:
<strong>입력:</strong> nums = [1,3,-1,-3,5,3,6,7], k = 3
<st ...
7월 16일 17:35에 게시됨
두 개의 고정 길이 구간으로 얻을 수 있는 최대 상품 수
문제 설명
수직선 위에 여러 개의 상품이 위치해 있으며, 각 상품의 좌표는 비내림차순으로 정렬된 배열 prizePositions로 주어집니다. 같은 위치에 여러 상품이 있을 수도 있습니다. 또한 정수 k가 주어지며, 이는 선택할 수 있는 두 개의 닫힌 구간 각각의 길이를 의미합니다 (즉, 구간의 길이는 정확히 k여야 함).
목표는 두 개의 길이 k인 구간을 선택하여 포함되는 ...
7월 9일 23:06에 게시됨
TV 구독 최소화 문제 (고급 버전)
시간 제한: 2초
메모리 제한: 256MB
입력: 표준 입력
출력: 표준 출력
쉬운 버전과 고급 버전의 유일한 차이점은 제약 조건입니다.
BerTV 채널은 매일 k개의 TV 프로그램 중 하나의 에피소드를 방영합니다. 다음 n일간의 방송 스케줄을 알고 있습니다: 정수 시퀀스 a₁, a₂, ..., aₙ (1≤aᵢ≤k), 여기서 aᵢ는 i일째에 방영될 프로그램입니다.
프로그램 구독은 해당 프로그램의 ...
6월 20일 01:25에 게시됨
최대 열정 팀 구성 알고리즘
문제 설명
n명의 참가자가 각각 능력치와 열정도를 가지고 있을 때, 팀 내 최대와 최소 능력치 차이가 주어진 X 이하인 조건에서 팀 전체 열정도의 합을 최대화하는 문제입니다.
입력 형식
첫 줄: 참가자 수 n
다음 n줄: 각 참가자의 능력치와 열정도
마지막 줄: 허용 가능한 최대 능력치 차이 X
출력 형식
조건을 만족하는 최대 열정도 합 출력
데이터 범위
30% 테스 ...
6월 17일 22:39에 게시됨