글 읽기 - 틀린 부분을 찾았는데 왜 틀린건지 모르겠습니다..

gkseofla7 3년 전 0

while문 내에 if문을 쓰면 실패로 나오는데 그 원인을 모르겠네요.. if문을 안쓰고 밖에 cout을 쓰는거랑 똑같지않나요..?

#include <bits/stdc++.h>
using namespace std;
#define X first;
#define Y second;
int dist[100002];
int n, k;
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin >> n >> k;
	fill(dist, dist + 100002, -1);
	queue<int> Q;
	dist[n] = 0;
	Q.push(n);
	while (dist[k]==-1)
	{

		auto cur = Q.front();
		Q.pop();
		for (int nxt : {cur - 1, cur + 1, 2 * cur})
		{
			if (nxt > 100000 || nxt < 0)
				continue;
			if (dist[nxt] != -1)
				continue;
			dist[nxt] = dist[cur]+1;
			Q.push(nxt);
			if (nxt == k)
			{
				cout << dist[nxt];//이부분을 지우고 밑에 코드로 쓰면 성공하고 이 코드를 사용하면 실패..
				return 0;
			}
		}
	}
    //cout<< dist[k];
}

BaaaaaaaaaaarkingDog 3년 전 1

n=k일때 문제가 생겨서 그럽니다. 그리고 앞으로 질문글을 작성할때 지금과 같이 주석으로 코드 바뀌는걸 설명하지말고 두 코드를 모두 첨부해주시면 답변자 입장에서 문제를 명확하게 알 수 있습니다,,,

gkseofla7 3년 전 1

와... 생각지도 못했네요. 감사합니다. 항상 수업 잘보고있습니다~

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

문제

문제

출처

ICPC

틀린 부분을 찾았는데 왜 틀린건지 모르겠습니다..

gkseofla7 3년 전 0

BaaaaaaaaaaarkingDog 3년 전 1

gkseofla7 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말