글 읽기 - 제가 어디서 잘못했는지 모르겠네요 도와주세요 ㅠ

mineralwater 4년 전 0

몇시간째 이 코드가 왜 틀렸는지 도무지 감이 안잡히네요 ㅠ

게시판에 반례들 및 제가 몇개 만들어봐서도 돌려봤지만 제 실력으로 무리네요 ㅠ

반례나, 코드에서 잘못된점 지적 부탁드릴게요~!

#include <iostream>
#include <algorithm>
#include <stack>
using namespace std;

const int MAX = 100001;
int N, h[MAX];
stack<int> st;
int main() {
    cin >> N;
    for(int i = 0; i < N; i++)
        cin >> h[i];

    int res = 0;
    for(int i = 0; i <= N; i++) {
        while(!st.empty() && h[i] <= h[st.top()]) {
            int w = i - st.top();
            if(st.size() == 1) w = i;

            res = max(res, w * h[st.top()]);

            st.pop();
        }
        st.push(i);
    }

    cout << res << endl;
    return 0;
}

sys0927 4년 전 1

정답은 16인데 9가 나오네요

mineralwater 4년 전 0

아... 바보같네요 ㅠ

감사합니다~

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

문제

문제

출처

ICPC

제가 어디서 잘못했는지 모르겠네요 도와주세요 ㅠ

mineralwater 4년 전 0

sys0927 4년 전 1

mineralwater 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말