글 읽기 - [c++]1920 out of bounds(런타임에러)

j2013yk 2년 전 0

어디서 런타임 에러가 나는 걸까요..

#include<bits/stdc++.h>
using namespace std;
vector<long long> memo(1000001);
int main()
{
    int n;
    cin>>n;
    int t;
    while(n--)
    {
        cin>>t;
        memo[t]++;
    }
    cin>>n;
    while(n--)
    {
        cin>>t;
        if(memo[t]>0) cout<<"1"<<'\n';
        else cout<<"0"<<'\n';
    }
    return 0;
}

boreng0817 2년 전 1

모든 정수의 범위는 -2³¹ 보다 크거나 같고 2³¹보다 작다.

그러니 배열의 크기를 2³²로 잡아야하는데 int 배열로 따지면 16GB정도 되겠네요.

그래서 이 문제는 질문자 님의 풀이방식으로 접근하시면 풀 수 없는 문제입니다.

일반적인 풀이는 이분탐색을 사용합니다.

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

문제

문제

출처

ICPC

[c++]1920 out of bounds(런타임에러)

j2013yk 2년 전 0

boreng0817 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말