'Algorithm' 카테고리의 글 목록 (8 Page)

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

Algorithm/Baekjoon 2022. 5. 29. 18:20

이전 1 ··· 5 6 7 8 다음