글 읽기 - [C++] 스택방식 도와주세요 ㅠㅠ

mannal_macnal 2년 전 0

스택으로 문제 풀이중입니다

20%정도에서 틀리는데, 어디가 문제인지 잘 모르겠습니다..

혹시 반례를 찾으시면, 부탁드립니다..!

#include<iostream>
#define MAX(a, b) a > b ? a : b
int N, H[100000], memo[100000], stack[100000], top = 0;
long long max;

int main()
{
	for (;;)
	{
		scanf("%d", &N);

		if (!N) break;

		for (int i = 0; i < N; i++)
			scanf("%d", &H[i]);

		for (int i = 0; i < N; i++)
		{
			while (top && H[stack[top - 1]] > H[i])
			{
				long long height = H[stack[--top]];
				long long width = i;

				if (top) width = i - stack[top - 1] - 1;
				max = MAX(max, height * width);
			}

			stack[top++] = i;
		}

		while (top > 0)
		{
			long long height = H[stack[--top]];
			long long width = N;

			if (top) width = N - stack[top - 1] - 1;

			max = MAX(max, width * height);
		}

		printf("%lld\n", max);
	}

	return 0;
}

kiwiyou 2년 전 2

반례입니다.

5 4 3 2 1 2
5 5 2 1 2 3
0

답
6
5

mannal_macnal 2년 전 0

와 감사합니다..! 여러번의 TC를 돌리기 때문에 max 변수를 초기화해줬어야 했군요 ㅠㅠ

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

문제

문제

출처

ICPC

[C++] 스택방식 도와주세요 ㅠㅠ

mannal_macnal 2년 전 0

kiwiyou 2년 전 2

mannal_macnal 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말