글 읽기 - 무엇이 문제일까요..

parn997 2년 전 1

input을 5 17을 넣었을 때 output으로 4 1 이 나오고 있습니다.

혹시 어디서 논리적으로 오류가 발생하는건가요?

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

//BOJ_숨바꼭질 #12851
 
int N,K;
int cnt;
bool check[100001];
int mini;

struct Edge{
	int now;
	int moveCnt;
	Edge(int now1, int moveCnt1){
		now=now1;
		moveCnt=moveCnt1;
	}
};

int main(){
	ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	freopen("input.txt", "rt", stdin);
	cin>>N>>K;
	queue<Edge> Q;
	Q.push(Edge(N,0));
	
	while(!Q.empty()){
		int now=Q.front().now;
		int moveCnt=Q.front().moveCnt;
		Q.pop();
		check[now]=true;
		
		if(mini!=0 && mini<moveCnt){
			while(!Q.empty()) Q.pop();
			break;
		}
		
		if(mini==moveCnt && now==K){
			cnt++;
			continue;
		}
		
		if(mini==0 && now==K){
			mini=moveCnt;
			cnt++;
			continue;
		}
		
		if((now-1)>=0 && check[now-1]==false){
			Q.push(Edge(now-1, moveCnt++));	
		}
		if((now+1)<=100000 && check[now+1]==false){
			Q.push(Edge(now+1, moveCnt++));
		}
		if((now*2)<=100000 && check[now*2]==false){
			Q.push(Edge(now*2, moveCnt++));
		}
	}
	
	cout<<mini<<endl;
	cout<<cnt<<endl;
	return 0;
}

leesieun 2년 전 3

queue에 push하실 때 "moveCnt++" 을 해버리면 해당 moveCnt변수에 +1이 되는 거고 q에 푸시될때는 moveCnt에 +1을 하기전 값이 들어가요

넘길때 moveCnt +1로 넘기면 됩니다 😊

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

문제

문제

출처

ICPC

무엇이 문제일까요..

parn997 2년 전 1

leesieun 2년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말