글 읽기 - 1697번 c++ 반례모음 다돌려봤는데도 틀렸다고 나옵니다 ㅠ 도와주세요..

qor2748 1년 전 0

4%에서 틀렷다고 뜨는데 반례가 뭔지 모르겠습니다ㅠㅠ

#include <iostream>
#include <stack>
#include <vector>
#include <string>
#include <algorithm>
#include <queue>

using namespace std;
queue <int> qe;
bool st = false;
bool visit[200000] = { false };

void bfs(int end) {
	if (qe.front() == end) {
		st = true;
		return;
	}
	
	if (qe.front() +1 <= 200000&& qe.front() + 1>-1 && !visit[qe.front() + 1]) {
		qe.push(qe.front() + 1);
		visit[qe.front() + 1] = true;
	}
	if (qe.front() -1 <= 200000 && qe.front() -1 >-1 && !visit[qe.front() - 1] ) {
		qe.push(qe.front() - 1);
		visit[qe.front() - 1] = true;
	}
	if (qe.front() * 2 <= 200000 && !visit[qe.front() * 2] ) {
		qe.push(qe.front() * 2);
		visit[qe.front() *2] = true;
	}

		
	qe.pop();

	
}


int main() {
	int N, K;
	cin >> N >> K;

	qe.push(N);
	visit[N] = true;
	int anw = 0;
	while (!qe.empty()) {
		int s = qe.size();
		for (int i = 0; i < s; i++) {
			bfs(K);
		}
		
		if (st == true) {
			break;
		}
		anw++;
	}
	cout << anw;

	


}

bjh3502 1년 전 0

visit[200001]로 한칸 늘려주니 맞네요

qor2748 1년 전 0

너무 큰 실수를 했네요 정말 감사합니다..!

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

문제

문제

출처

ICPC

1697번 c++ 반례모음 다돌려봤는데도 틀렸다고 나옵니다 ㅠ 도와주세요..

qor2748 1년 전 0

bjh3502 1년 전 0

qor2748 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말