스택 기반 배열 구현과 단조 창문 알고리즘
-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에 게시됨