글 읽기 - 어디부분이 문제인지모르겠습니다.

qktlf789456 3년 전 0

틀렸습니다. 이유를 모르겠네요 반례는 다 맞았는데도 그러네요 ㅠ

#include <iostream>
#include <algorithm>
#include <math.h>

#define EMPTY -215214

using namespace std;


/*
ios_base::sync_with_stdio(0);
cin.tie(0);
7
2
1
4
5
1
3
3
*/
struct node
{
	long long data;
	struct node* link;
};
struct node* top = NULL;
void push(long long data)
{
	struct node* newnode = new struct node;
	newnode->data = data;
	newnode->link = top;
	top = newnode;
}
long long pop()
{
	if (top == NULL)
		return 0;

	struct node* return_node = top;
	top = top->link;
	
	long long return_value = return_node->data;
	
	delete return_node;

	return return_value;
}

long long stack_empty()
{
	return top == NULL;
}
long long get_top()
{
	if (top == NULL)
		return -1;

	return top->data;
}

int n;
long long* height;

long long max_height = 0;


int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cin >> n;
	
	height = new long long[n];
	for (int i = 0; i < n; i++)
	{
		cin >> height[i];
	}

	push(0);

	for (int i = 1; i <= n; i++)
	{
		if (i < n && height[get_top()] <= height[i]) //현재가 더 클 경우
		{
			push(i);
		}

		else //현재가 더 작을경우 하나씩 빼가면서 비교
		{
			while (stack_empty() == 0)
			{
				long long tmp_height = height[pop()];
				long long width = i - get_top() -1;

				//cout << "[ " << tmp_height << "  :  " <<tmp_height * width <<"]" << i-1 << " ~ " << get_top()<< endl;

				max_height = max_height >= tmp_height * width ? max_height : tmp_height * width;
			}

			push(i);
		}
	}


	cout << max_height;

	return 0;
}

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

문제

문제

출처

ICPC

어디부분이 문제인지모르겠습니다.

qktlf789456 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말