글 읽기 - 메모리 초과가 뜨는 이유가 뭔가요?

logeon0725 2년 전 0

n*n으로 슬라이딩 윈도우를 했는데 메모리 초과가 뜹니다 vector vector가 문제인건가요? 그렇다면 배열 백터로 하면 해결가능한가요?

#include<bits/stdc++.h>
using namespace std;
vector<vector<int> > vv;
vector<int> v;
int arr[5010];
int main(){
    int n,m,i,j,st,ed;
    scanf("%d %d",&m,&n);
    for(i=0;i<n;i++){
        scanf("%d",&arr[i]);
    }
    v.push_back(0);
    v.push_back(0);
    v.push_back(0);
    for(i=0;i<n;i++){
        for(j=i+1;j<n;j++){
            v[0]=arr[i]+arr[j];
            v[1]=i;
            v[2]=j;
            vv.push_back(v);
        }
    }
    sort(vv.begin(),vv.end());
    st=0,ed=vv.size()-1;
    while(st<ed){
        if(vv[st][0]+vv[ed][0]>m)
            ed--;
        else if(vv[st][0]+vv[ed][0]<m)
            st++;
        else if(vv[st][1]!=vv[ed][1] && vv[st][1]!=vv[ed][2] && vv[st][2]!=vv[ed][1] && vv[st][2]!=vv[ed][2]){
            printf("YES");
            return 0;
        }
        else
            ed--;
    }
    printf("NO");
    return 0;
}

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

문제

문제

출처

ICPC

메모리 초과가 뜨는 이유가 뭔가요?

logeon0725 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말