글 읽기 - 강의보고 정답은 맞췄지만 제 코드는 왜 안되는지 잘 모르겠습니다.

wlgns2223 3년 전 0

일단 정답은 답을 보고 맞춘뒤에 정답논리는 이해가 가서

제 코드는 왜 틀렸을까 복기중인데

혹시 어디가 잘못되었는지 알 수 있을까요?

#include <iostream>
#include <utility>
#include <queue>
#include <cstring>
using namespace std;

pair<int,int> bfs(int n,int k)
{
    
    const int SIZE = 200001;
    int d[SIZE];
    int cnt = 0;
    queue<int> q;
    memset(d, -1, sizeof(d));
    
    d[n] = 0;
    q.push(n);
    
    while(!q.empty()){
        int now = q.front();
        q.pop();
        
        if(now-1 >= 0){
            if(d[now-1] == -1){
                if(now-1 == k) cnt++;
                d[now-1] = d[now]+1;
                q.push(now-1);
            }
            else if(now-1 == k && d[now] +1 == d[k]){
                cnt++;
            }
        }
        
        if(now+1 < SIZE ){
            if(d[now+1] == -1){
                if(now+1 == k) cnt++;
                d[now+1] = d[now]+1;
                q.push(now+1);
            }
            else if(now+1 == k && d[now]+1 == d[k]){
                cnt++;
            }
        }
         
        if(now*2 < SIZE){
            if(d[now*2] == -1){
                if(now*2 == k) cnt++;
                d[now*2] = d[now]+1;
                q.push(now*2);
            }
            else if(now * 2 == k && d[now] + 1 == d[k]){
                cnt++;
            }
        }
    }
    return make_pair(d[k], cnt);
    
}

int main()
{
    int n,k;
    cin>>n>>k;
    if(n==k){
        cout<<0<<'\n';
        cout<<1<<'\n';
        exit(0);
    }
        
    pair<int, int> ans = bfs(n, k);
    cout<<ans.first<<'\n';
    cout<<ans.second<<'\n';
}

koreandns 3년 전 1

반례 입니다.

72 394

output

27
1

answer

27
2

wlgns2223 3년 전 0

감사합니다 !!!

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

문제

문제

출처

ICPC

강의보고 정답은 맞췄지만 제 코드는 왜 안되는지 잘 모르겠습니다.

wlgns2223 3년 전 0

koreandns 3년 전 1

wlgns2223 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말