글 읽기 - 메모리 초과 질문입니다.

temp 7년 전 1

단순한 문제로 생각했는데 자꾸 메모리초과가 나네요 ㅠㅠ

어디서 문제가있는걸까요?

#include<iostream>
#include<queue>
#include<algorithm>
using namespace std;
int main()
{
    int subin, sibling, idx=0, cnt=0, now, end=0;
    queue<int> q[2];
    
    cin>>subin>>sibling;
    if(subin>sibling) swap(subin ,sibling);
    
    
    q[idx].push(subin);
    while(!end)
    {
        while(!q[idx].empty())
        {
            now=q[idx].front();
            q[idx].pop();
            
            if(now+1==sibling || now-1==sibling || now*2==sibling)
                end=1;
            
            q[!idx].push(now-1);
            q[!idx].push(now+1);
            q[!idx].push(now*2);
        }
        idx=!idx;
        cnt++;
    }
    cout<<cnt<<endl;
    return 0;
}

atomzeno 7년 전 2

일단 7 100000 답이 안나오네요

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

문제

문제

출처

ICPC

메모리 초과 질문입니다.

temp 7년 전 1

atomzeno 7년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말