알고리즘 문제 풀이: 제곱 정렬, 최소 부분 배열, 나선형 행렬
997. 정렬된 배열의 제곱 계산
입력된 비내림차순 정수 배열의 각 원소 제곱값을 오름차순으로 반환하는 문제입니다. 원소에는 음수가 포함될 수 있습니다.
무차별 대입 방식: 각 원소의 제곱을 계산한 후 Arrays.sort()로 정렬합니다.
양방향 포인터 방식: 제곱값이 가장 큰 값이 배열 양 끝에 위치한다는 특성을 활용합니다. 두 포인터를 배열 양 끝에 두고 비교하며 결 ...
8월 20일 05:50에 게시됨
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에 게시됨