글 읽기 - C++ || 시간초과 질문이요!

robin1001 7년 전 0

시간초과 나는데 왜 그런지 모르겠네요 ㅠ

#include<iostream>
#include <vector>
using namespace std;
int n;
vector < pair<int, int> > st; // (index, height)
int main() {
    int idx;
    cin >> n;
    for (int i = 1; i <= n; i++){
      int x;
      cin >> x;
      idx = st.size();
      while(idx!=0 && st[idx-1].second < x){
          st.pop_back();
          idx=st.size();
      }
      if(st.empty()) cout << "0 ";
      else {
        cout << st[idx-1].first << " ";
      }
      st.push_back(make_pair(i,x));
    }
    return 0;
}

jjwdi0 7년 전 0

cin, cout은 매우 느린 입출력 함수입니다. 입력 데이터의 양이 많은 문제에는 scanf, print 함수 사용을 권장합니다.

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

문제

문제

출처

ICPC

C++ || 시간초과 질문이요!

robin1001 7년 전 0

jjwdi0 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말