MathTrauma

container 들의 모든 멤버들을 한꺼번에 열거하는 것은 경험상 별 도움이 안된다. 많은 요소들을 가진 저장소를 어떻게 이용할 것인가에 집중해보자. ⚙️ 모든 컨테이너에 공통되는 것부터 1-1. 저장소이니 얼마나 많이 저장하고 있는가를 알고 싶다. -> container.size( ) 1-2. 혹시 비어있나? -> container.empty( ); 1. vector 와 deque vector와 deque 모두 순차 접근을 기본으로 한다. 순차 접근 컨테이너를 둘로 만든 이유는 다음과 같다. vector는 대충 배열을 이용한다고 생각하면 되는데, 알다시피 배열은 앞 부분의 원소를 추가하는데 비용이 많이 든다. 그래서 선두에 추가, 삭제가 잦은 상황에 더 효율적으로 대응하기 위한 container가 d..

문제 링크 : https://www.acmicpc.net/problem/6549 6549번: 히스토그램에서 가장 큰 직사각형 입력은 테스트 케이스 여러 개로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, 직사각형의 수 n이 가장 처음으로 주어진다. (1 ≤ n ≤ 100,000) 그 다음 n개의 정수 h1, ..., hn (0 ≤ hi ≤ www.acmicpc.net 배열 arr[i] 은 i=1 부터 시작하고, 구간[i-1, i] 에 세워진 기둥의 높이로 간주했다. 넓이가 최대가 되는 직사각형의 밑변이 구간 [L, R] 이라고 가정해 보자. 이 구간에서 arr[i]의 값이 최소가 되는 것을 찾아야 한다. ( $ L arr[j] 를 만족하는 j 를 찾으면 ml[i] 가 된다. 이 때, 다음의..