ImJay

[BOJ/Java] 6549. 히스토그램에서 가장 큰 직사각형https://www.acmicpc.net/problem/6549🔍 문제 분석백준 6549번 "히스토그램에서 가장 큰 직사각형" 문제는 주어진 히스토그램에서 가장 넓은 직사각형을 찾는 문제이다.주어진 히스토그램은 N개의 막대기로 이루어져 있으며, 각 막대기는 서로 너비가 1이고 높이가 주어진다.🚀 풀이 과정이 문제는 스택을 이용한 최적화된 방법을 사용해야 한다.💡 핵심 아이디어각 막대의 높이를 기준으로 최대 직사각형을 계산해야 한다.스택을 활용하면 O(N) 시간에 해결할 수 있다.1. 스택을 활용한 접근 방법막대를 왼쪽부터 확인하면서 스택에 저장한다.스택에는 막대의 인덱스를 저장한다.현재 막대의 높이가 스택의 top보다 작다면, 스택에서 ..