글 읽기 - 왜 이게 출력 초과인가요?

shs0911 1년 전 0

예제랑 게시판 반례 다 통과해서 제출했는데 출력 초과가 떴습니다. (첨부 코드)

그래서 혹시나 하는 마음에 n-k-1 -> v.size()-1 로 바꿨더니 맞다고 뜨네요.

두 값은 항상 같지 않나요? 어떤 부분이 잘못되었을까요? 지적 부탁드립니다.

감사합니다!

#include <bits/stdc++.h>

using namespace std;

int main(void)
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    
    int n, k;
    string s;
    stack<char> st;
    vector<char> v;
    
    cin >> n >> k;
    cin >> s;
    for(int i=0; i<n; i++)
    {
        if(k)
        {
            while(!st.empty() && s[i] > st.top() && k)
            {
                k--;
                st.pop();
            }
        }
        st.push(s[i]);
    }
    
    while(k--)
    {
    	st.pop();
    }
    while(!st.empty())
    {
        v.push_back(st.top());
        st.pop();
    }
    for(int i=n-k-1; i>=0; i--)
    	cout << v[i];
}

shs0911 1년 전 0

자문자답합니다.....k는 이미 값이 바뀌어있는데 초기 k를 염두에 두고 짰네요

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

문제

문제

출처

ICPC

왜 이게 출력 초과인가요?

shs0911 1년 전 0

shs0911 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말