글 읽기 - 어떻게 접근해야할지 모르겠어요..

astrohsy 8년 전 0

dp 문제 같은데 저렇게 풀이하면 시간초과가 나네요...

#include <iostream>
using namespace std;

int main()
{
    int N;
    int MAX_HEIGHT = 0;
    int height[1000000];
    
    cin >> N;
    for(int i = 0; i<N; i++)
    {
        cin >> height[i];
        height[i] -= 1;
        if( height[i] > MAX_HEIGHT ) MAX_HEIGHT = height[i];
    }
    
    int max = 0;
    for(int h = 1; h<=MAX_HEIGHT; h++)
    {
        int sum = 0;
        for(int i = 0; i<N; i++)
        {
            if( height[i] <= h)
            {
                sum += 1;
            }
            else
            {
                if( sum*h > max )
                    max = sum*h;
                sum = 0;
            }
        }
    }
    
    cout << max << endl;
}

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

문제

문제

출처

ICPC

어떻게 접근해야할지 모르겠어요..

astrohsy 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말