글 읽기 - 스택 코드 봐주실분

p_ce1052 3년 전 0

잘 알려진 스택 풀이를 구현해봤는데 게시판에 있는 반례들은 잘 되는 것 같습니다. 반례 부탁드립니다 ㅠㅠ

#include<iostream>
#include<vector>
#include<algorithm>
#include<stack>
using namespace std;
typedef pair<long long,int> pi;

int main(){
	ios_base::sync_with_stdio(false);
	while(1){
		int n;
		cin>>n;
		if(!n) break;
		stack<pi>s;
		s.push(pi(0,0));
		long long maxarea=0;
		for(int i=1; i<=n+1; i++){
			long long temp;
			if(i==n+1) temp = 0;
			else cin>>temp;
			if(temp>=s.top().first) s.push(pi(temp,i));
			else{
				while(s.top().first>temp){

					maxarea = max(maxarea,(i-s.top().second)*s.top().first);
					s.pop();
				}
				s.push(pi(temp,i));
			}
		}
		cout<<maxarea<<'\n';
	}
}

p_ce1052 3년 전 0

다시보니 확인하지 못하는 넓이가 있는것 같네요

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

스택 코드 봐주실분

p_ce1052 3년 전 0

p_ce1052 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말