글 읽기 - 이렇게 풀면 왜 안될까요...잘 될듯 했는데...

khqwer 4년 전 0

ㅠ.ㅠ 잘 했다고 생각했는데 뭐가 문제일까요.

BFS로 하면 메모리초과 나오길래 방법을 바꿔봤는데...

#include <iostream>

using namespace std;

int main()
{
    int A,B,shifting;
    cin>>A>>B;
    auto nshift{[](int a,int b){
        int cnt{0};
        while(a>0){
            a=a>>1;
            cnt++;
        }
        while(b>0){
            b=b>>1;
            cnt--;
        }
        return cnt;
    }};
    shifting=nshift(A,B);
    if(shifting>0) B=B<<shifting;
    else if(shifting<0)A=A<<(-1*shifting);
    int final{A^B};
    shifting=(shifting>=0?shifting:(-1*shifting));
    while(final>0){if(final%2==1) shifting++;final=final>>1;}
    cout<<shifting;
}

khqwer 4년 전 0

아....클경우가 문제가 되는군요...

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

문제

문제

출처

ICPC

이렇게 풀면 왜 안될까요...잘 될듯 했는데...

khqwer 4년 전 0

khqwer 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말