글 읽기 - 12851번 질문이요!

smat382 5년 전 0

도대체 어디가 틀린건지 잘 모르겠네요 ㅠㅠㅠ 고수님들 확인좀 부탁드립니다...

//
// Created by SML on 2018. 8. 20..
//

#include <iostream>
#include <queue>

#define MAX 200000
using namespace std;

int d[MAX + 1];
int isVisited[MAX + 1];

int main() {
    int n, k, visitCount = 0;
    queue<int> q;
    cin >> n >> k;
    if(n==k){
        cout << "0\n1\n";
        return 0;
    }
    isVisited[n] = 1;
    q.push(n);
    while (!q.empty()) {
        int now = q.front();
        q.pop();
        if (now + 1 <= MAX) {
            if(now+1 == k){
                if(isVisited[now+1]){
                    if(d[now+1] >= d[now] + 1)visitCount++;
                }else{
                    d[now+1] = d[now] + 1;
                    q.push(now+1);
                    isVisited[now+1] = 1;
                    visitCount++;
                }
            }
            else{
                if(!isVisited[now+1]){
                    d[now+1] = d[now] + 1;
                    q.push(now+1);
                    isVisited[now+1] = 1;
                }
            }
        }
        if (now - 1 >= 0) {
            if(now-1 == k){
                if(isVisited[now-1]){
                    if(d[now-1] >= d[now] + 1)visitCount++;
                }else{
                    d[now-1] = d[now] + 1;
                    q.push(now-1);
                    isVisited[now-1] = 1;
                    visitCount++;
                }
            }
            else{
                if(!isVisited[now-1]){
                    d[now-1] = d[now] + 1;
                    q.push(now-1);
                    isVisited[now-1] = 1;
                }
            }
        }
        if (now * 2 <= MAX) {
            if(now*2 == k){
                if(isVisited[now*2]){
                    if(d[now*2] >= d[now] + 1)visitCount++;
                }else{
                    d[now*2] = d[now] + 1;
                    q.push(now*2);
                    isVisited[now*2] = 1;
                    visitCount++;
                }
            }
            else{
                if(!isVisited[now*2]){
                    d[now*2] = d[now] + 1;
                    q.push(now*2);
                    isVisited[now*2] = 1;
                }
            }
        }
    }
    cout << d[k] << '\n';
    cout << visitCount << '\n';
    return 0;
}

Green55 5년 전 0

1 3 의 답은 2 2인데, 2 1을 출력합니다.

1에서 두배를 하고 1을 더하거나, 1을 더하고 1을 더하는 두가지 방법이 있습니다

smat382 5년 전 0

감사합니다 ㅎㅎㅎ 확인해보고 수정해보도록 하겠습니다!

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

문제

문제

출처

ICPC

12851번 질문이요!

smat382 5년 전 0

Green55 5년 전 0

smat382 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말