글 읽기 - 어디서 틀리는지 도저히 모르겠네요 ㅠ

youwlghks 4년 전 0

가능한 모든 경우를 생각해보았는데 문제가 없었는데 계속 틀렸다고 뜹니다. ㅠㅠ

기둥이 1개인 경우, 높이가 모두 같을 경우, 최대 높이가 같은데 있는 경우, 첫 기둥이 최대높이인 경우, 마지막 기둥이 최대높이인 경우.. 등 모두 생각해보았지만 계속 틀렸다고 나와서 질문드립니다.

감사합니다.

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

int array[1001];

int main() {
    int N;
    int location;
    int top_location, top_height = 0;
    int area = 0;
    stack<int> location_stack;
    cin >> N;

    for(int i = 0; i < N; i++){
        cin >> location;
        cin >> array[location];
        if(array[location] >= top_height){
            top_location = location;
            top_height = array[location];
        }
    }
    //가장 높은 기둥까지의 넓이 구하기
    for(int i = 1; i <= top_location; i++){
        if(array[i] != 0){
            if(location_stack.empty()){
                location_stack.push(i);
            }
            else if(array[i] > array[location_stack.top()] || i == top_location){
                int width = i - location_stack.top();
                int height = array[location_stack.top()];
                area += (width * height);
                location_stack.pop();
                location_stack.push(i);
            }
        }
    }
    //가장 높은 기둥을 포함한 부분의 넓이

    area += array[top_location];

    while(!location_stack.empty()) location_stack.pop();

    //끝에서 가장 높은 기둥까지의 넓이
    for(int i = 1000; i >= top_location; i--){
        if(array[i] != 0){
            if(location_stack.empty()){
                location_stack.push(i);
            }
            else if(array[i] > array[location_stack.top()]){
                int width = location_stack.top() - i;
                int height = array[location_stack.top()];
                area += (width * height);
                location_stack.pop();
                location_stack.push(i);
            }
        }
    }
    cout << area;
    return 0;
}

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

문제

문제

출처

ICPC

어디서 틀리는지 도저히 모르겠네요 ㅠ

youwlghks 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말