글 읽기 - 벡터 erase 질문입니다 ㅜㅜ

phamon1 2년 전 0

벡터를 받고 재귀함수에서 벡터값을 erase를 이용하여 지우고 재귀를 다시 돌리고 insert로 넣어주는 식으로 풀었는데, erase 두번째 할 때 오류가 생기더라구요.. 근데 왜 오류가 나는지 모르겠어서 도와주세요 ㅜㅜ

vector subscript out of range 이 오류가 납니다 이유를 모르겠어요 ㅠ

#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;
int ans = -1;
void go(vector<int> v, int sum) {
    int s = v.size();
    if (s == 2) {
        ans = max(ans, sum);
        return;
    }
    for (int i = 1; i < s - 1; i++) {
        int k = v[i];
        v.erase(v.begin()+i);
        go(v, sum + (v[i - 1] * v[i + 1]));
        v.insert(v.begin() + i, k);
    }
}
int main() {
    int n;
    cin >> n;
    vector<int> v;
    for (int i = 0; i < n; i++) {
        int k;
        cin >> k;
        v.push_back(k);
    }
    go(v, 0);
    cout << ans << '\n';
    return 0;
}

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

문제

문제

출처

ICPC

벡터 erase 질문입니다 ㅜㅜ

phamon1 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말