개발개굴🐸

https://www.acmicpc.net/problem/1725 1725번: 히스토그램 첫 행에는 N (1 ≤ N ≤ 100,000) 이 주어진다. N은 히스토그램의 가로 칸의 수이다. 다음 N 행에 걸쳐 각 칸의 높이가 왼쪽에서부터 차례대로 주어진다. 각 칸의 높이는 1,000,000,000보다 작거나 같은 www.acmicpc.net ---------------------------------------------------------------------------------------------------------------------- [문제 풀이] 각각의 칸을 기준으로 양옆으로 확장하여 최대 직사각형을 구한후, max값을 계속 갱신시켜주는 방법 풀이하였습니다. 예를 들어, 0번~6번의 블록..

Array 배열 - 논리적 저장순서와 물리적 저장순서가 일치 - 특정 자료형들이 메모리 공간 상에서 연속적으로 이루어져 있음 - Immutable ( 변경 불가능 ) : 객체가 생성된 이후 그 상태를 변경할 수 없는 디자인 패턴 - 인덱스로 원소에 접근함 : Random Access -> O(1)의 시간 복잡도로 원소에 접근이 가능함 : 삭제 또는 삽입 과정에서는 해당 원소에 접근하고 Shift를 해서 O(n) : 데이터가 많은 경우 비효율적 - 메모리 공간 활용이 제약적 LinkedList - 논리적 저장순서와 물리적 저장 순서가 다르다 : 데이터 검색 시 처음 노드부터 순환 O(n) - 메모리 공간상에 노드들이 흩어져 존재함, 각각의 노드가 자신의 다음 노드의 위치를 알고 있음 : 사용자는 제일 첫 ..