글 읽기 - 런타임 에러 질문..

swdream 4년 전 0

코드는 잘 짰다고 생각햇는데 런타임 에러가 나는 이유가 무엇일까요?

배열 네개를 for문 하나에 순서대로 받아서 풀었고, 합배열 두 개로 나눠서 생각했습니다. 이후 이 두 종류의 배열에 대해 이분 탐색을 통해 합이 0인 배열이 있으면 cnt하였는데, 런타임 에러가 뜨네요. 해당 코드 어디서 문제인걸까요?

#include <stdio.h>
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int n;
int v1[4000], v2[4000];

int main(){
    cin>>n;
    int cnt = 0;
    int idx = 0;
    int a[n],b[n],c[n],d[n];
    for(int i=0; i<n; i++){
        cin>>a[i]>>b[i]>>c[i]>>d[i];
    }
    for(int i=0; i<n; i++){
        for(int j=0; j<n; j++){
            v1[idx]=a[i]+b[j];
            v2[idx]=c[i]+d[j];
            idx++;
        }
    }
    sort(v1, v1 + idx);
    
    for (int i = 0; i < idx; i++)
    {
        if (binary_search(v1, v1 + idx, v2[i]*-1))
        {
            cnt++;
        }
    }
    cout << cnt<<endl;
    return 0;
}

djm03178 4년 전 0

n=4000이면, idx는 1600만까지 증가합니다.

swdream 4년 전 0

안녕하세요,

배열의 사이즈가 커지는 것을 막기 위해 vector로 v1, v2를 수정했는데,

이번엔 아예 틀렸다고 나오네요 ..

예제코드는 실행결과 맞습니다...

번거롭게 자꾸 질문드려 죄송합니다.

#include <stdio.h>
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int n;
vector<int> v1;
vector<int> v2;

int main(){
    cin>>n;
    int cnt = 0;
    int idx = 0;
    int a[n],b[n],c[n],d[n];
    for(int i=0; i<n; i++){
        cin>>a[i]>>b[i]>>c[i]>>d[i];
    }
    for(int i=0; i<n; i++){
        for(int j=0; j<n; j++){
            v1.push_back(a[i]+b[j]);
            v2.push_back(c[i]+d[j]);
            idx++;
        }
    }
    sort(v1.begin(), v1.end());
    
    for (int i = 0; i < idx; i++)
    {
        if (binary_search(v1.begin(), v1.end(), v2[i]*-1))
        {
            cnt++;
        }
    }
    cout << cnt<<endl;
    return 0;
}

djm03178 4년 전 1

v2의 각 원소에 대해, 더해서 0이 되는 v1의 원소가 여럿 있을 수 있습니다.

swdream 4년 전 0

네, 고맙습니다 덕분에 해결하였네요..!

lower bound , upper bound 를 사용하여,

말씀주신 원소가 여럿있는 경우에는 그만큼 숫자를 더 count하는 방식으로 해결하였습니다...!

고맙습니다 주말 잘보내세요

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

문제

문제

출처

ICPC

런타임 에러 질문..

swdream 4년 전 0

djm03178 4년 전 0

swdream 4년 전 0

djm03178 4년 전 1

swdream 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말