반응형 스택1 [알고리즘 java] 백준 6549 히스토그램에서 가장 큰 직사각형 [백준] 6549 히스토그램에서 가장 큰 직사각형 풀이 자료 구조, 세그먼트 트리, 분할 정복, 스택 문제 출처: https://www.acmicpc.net/problem/6549 6549번: 히스토그램에서 가장 큰 직사각형 입력은 테스트 케이스 여러 개로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, 직사각형의 수 n이 가장 처음으로 주어진다. (1 ≤ n ≤ 100,000) 그 다음 n개의 정수 h1, ..., hn (0 ≤ hi ≤ www.acmicpc.net 문제 요약 - 배열의 형태로 직사각형의 높이를 입력받는다(너비는 1로 동일하다). 이 때 직사각형의 최대 넓이를 찾으면 된다. 풀이 정리 1. 알고리즘 수업 시간에 주식 변동 값이 배열로 주어질 때 언제 사고 파는 것이 적기인가.. 2023. 10. 16. 이전 1 다음 반응형
