[백준] 2304번 - 창고 다각형 (C++) 문제 및 풀이

문제) 백준 - 자료 구조 - 창고 다각형

https://www.acmicpc.net/problem/2304

2304번: 창고 다각형

 

입력을 받을 때, 제일 긴 막대 기둥의 인덱스를 저장합니다. 먼저 오름차순(기둥이 길어지는 부분)을 계산합니다. 스택에 높이를 push 하여 다음 높이가 더 클 경우 push, 작을 경우 기존 스택에 가장 긴 높이의 넓이를 result에 더합니다.

 

C++ 소스코드)

	int solve(){
	stack<int> stk;
	int result = 0;
	//오름차순 계산
	for(int i = firstIdx; i <=longestIdx; ++i){
	if(col[i] != -1){
	if(stk.empty()) stk.push(col[i]);
	else if(stk.top() < col[i])
	stk.push(col[i]);
	}
	result += stk.top();
	}
	// Clear stack
	while(!stk.empty()) stk.pop();
	// 내림차순 계산
	for(int i = lastIdx; i >longestIdx; --i){
	if(col[i] != -1){
	if(stk.empty()) stk.push(col[i]);
	else if(stk.top() < col[i])
	stk.push(col[i]);
	}
	result += stk.top();
	}
	return result;
	}

view raw 2304.cpp hosted with ❤ by GitHub

 

 

Full Code)

https://github.com/Chocochip101/BOJ_Solution/blob/main/2304_%EC%B0%BD%EA%B3%A0%EB%8B%A4%EA%B0%81%ED%98%95.cpp

GitHub - Chocochip101/BOJ_Solution: BOJ Solutions