BZOJ4826 HNOI2017 影魔 문제 풀이
길이가 $N$인 순열 $A$와 두 상수 $p_1, p_2$가 주어진다. 인덱스 쌍 $(i, j)$ ($i < j$)에 대해 다음 조건 중 하나를 만족하면 해당 쌍은 정해진 점수를 기여한다:
조건 1: $j = i + 1$이거나, 구간 $(i, j)$ 내 모든 원소가 $\min(A_i, A_j)$보다 크거나 같으면, 기여도는 $p_1$이다.
조건 2: $\min(A_i, A_j) < \max_{k \in (i,j)} A_k < \max(A_i, A_j)$이면, 기 ...
8월 10일 16:04에 게시됨
스택과 큐를 활용한 자료 구조 문제 해결 전략
스택과 큐는 컴퓨터 과학에서 가장 기본적이고 널리 사용되는 선형 자료 구조입니다. 이 두 가지 구조는 데이터를 저장하고 접근하는 방식에 있어 명확한 차이를 가지며, 다양한 알고리즘 문제 해결에 필수적인 도구로 활용됩니다. 스택은 '후입선출(LIFO: Last In, First Out)' 원칙을 따르며, 큐는 '선입선출(FIFO: First In, First Out)' 원칙을 따릅니다. 특히 스택은 ...
7월 25일 13:02에 게시됨