스택 기반 배열 구현과 단조 창문 알고리즘
-1은 빈 리스트를 의미
head는 머리 노드의 인덱스
e[]는 특정 위치의 값, 인덱스는 노드의 위치
ne[]는 다음 포인터
idx는 현재까지 사용된 노드의 인덱스
단일 연결 리스트
단일 연결 리스트에서 idx는 삽입된 순서가 아니라, 현재까지 할당된 노드 번호를 나타냄
#include <iostream>
using namespace std;
const int N = 100010;
int head, e[N], ne[N], idx ...
7월 17일 02:57에 게시됨
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에 게시됨
루구 P3957: 점프 하우스 문제 해결 및 동적 프로그래밍 최적화
문제 설명
이 문제는 2017년 NOIP(전국정보올림피아드) 보급조 T4 문제로, 동적 프로그래밍(DP)의 데이터 구조 최적화 요구사항을 보여줍니다. 2018년 T3 및 NOI online 2020 T2 문제와 함께, NOIP 보급조가 DP 최적화에 대한 요구를 높이고 있음을 알 수 있습니다.
해결 접근법
이 문제는 시험장에서도 매우 어려운 완전 탐색 문제입니다. 주어진 데이터 범위는 다음과 같 ...
6월 1일 11:17에 게시됨