2304번: 창고 다각형 - 스택
https://www.acmicpc.net/problem/2304 2304번: 창고 다각형 첫 줄에는 기둥의 개수를 나타내는 정수 N이 주어진다. N은 1 이상 1,000 이하이다. 그 다음 N 개의 줄에는 각 줄에 각 기둥의 왼쪽 면의 위치를 나타내는 정수 L과 높이를 나타내는 정수 H가 한 개의 www.acmicpc.net 1. 가장 높이가 큰 기둥을 찾는다. 2. 해당 기둥을 시작으로 왼쪽 끝, 오른쪽 끝까지 각각 스택을 쓴다. - 높이가 top보다 작으면 push, 크면 top이 더 클 때까지 pop해주고 push한다. 3. 스택의 정보를 통해 넓이를 구한다. #define _SILENCE_ALL_CXX20_DEPRECATION_WARNINGS #include using namespace std;..
알고리즘/baekjoon
2023. 3. 9. 09:38
