글 읽기 - [코드 주석 상세] C++반례 부탁드립니다

hyeon0528 3년 전 0

질문게시판의 반례들 찾아서 다 통과한 것 같은데 안되네요 ㅠㅠ

고수님들 부탁드립니다.

코드의 문제점을 지적해주세요 ㅠ

#include <bits/stdc++.h>

using namespace std;

vector<int> v; // 최초 input 담을 벡터
vector<int> v_temp;  // permutation에서 쓸 벡터
vector<int> v_res;   // temp에서 pop되는거 담을 벡터
vector<char> v_oper; // operator 담는 벡터

int N;
bool flag =0; // 0으로 시작해서 결과값이 같다면 1로 변경.
void permutation(){
    
    int d = 1; // 들어오는 숫자 1부터 ~n까지.
    int v_pointer = 0; // input받은 벡터v에서 움직일 포인터.
    while(1)
    {
        if(d >N) break; // N넘어가면 break
        v_temp.push_back(d); // 1부터 푸쉬해보고
        v_oper.push_back('+'); // 오퍼레이터는 따로 저장.
        
        if(v[v_pointer] == v_temp.back()) // 기존 input vector랑 방금 들어온것과 비교해서 같으면
        {
            while(v[v_pointer] == v_temp.back()) // 같을 동안 
            {
                v_res.push_back(v_temp.back()); // pop해줄건데, pop하기 전에 수열을 담을 벡터v_res에 저장.
                v_temp.pop_back(); // 같은거면 계속 pop
                v_oper.push_back('-'); // pop해줫으니 operator '-' 추가.
                v_pointer++; // input vector에서 비교 pointer 증가시켜서 다음거 비교.
            }
        }
        if(d == N && v == v_res) { // N까지 다 추가해봤고, input V랑 while돌면서 만든 v_res랑 같으면 flag=1
            flag = 1;
            break;
        }
        d++; // 다음숫자로 넘어감.
        
    }
}
int main(void)
{
    cin >> N;
    for(int i =0; i<N; i++)
    {
        int tmp;
        cin >> tmp;
        v.push_back(tmp);
    }
    permutation();
    if(flag ==1 ) // 같은 수열을 만들 수 있다면.
    {
        for(int i = 0 ; i< v_oper.size(); i++)
        {
            cout <<v_oper[i] << endl; // operator를 하나씩 출력하고
        }
    }else{
        cout << "NO"; // 못만들고 flag가 그대로 0 으로 빠져나오면 NO출력
    }
    
}

hyeon0528 3년 전 0

아... 24번줄에 while문 조건에 !v_temp.empty()추가하고

출력시 endl말고 "\n"으로 바꾸니 시간초과도 넘어갔습니다 ㅠㅠ

해결.

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

문제

문제

출처

ICPC

[코드 주석 상세] C++반례 부탁드립니다

hyeon0528 3년 전 0

hyeon0528 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말