글 읽기 - c++ 틀린 이유가 궁금합니다.

tksgo2582 3년 전 0

어느 부분에서 문제가 발생한 걸까요??

61퍼에서 틀렸다고 하는데

부탁드리겠습니다.

#include <iostream>
#include <vector>
#include <utility>
#include <queue>
#include <algorithm>

using namespace std;
#define MAX 100000
int N, K;
int res;
bool arr[MAX+1] = { false, };
vector <int> v;

void bfs() {
	queue <pair<int, int>> q;

	q.push(make_pair(N, 0));
	arr[N] = true;

	while (!q.empty()) {
		int x = q.front().first;
		int t = q.front().second;

		q.pop();

		if (x == K) {        //정답인 경우
			printf("%d",t);
			break;
		}

		if (x < 0 || x-1 < 0 || x > MAX) // 예외처리 부분
			continue;

		if (!arr[x - 1]) {    
			q.push(make_pair(x - 1, t + 1));
			arr[x - 1] = true;
		}
		if (x < K ) {         //x가 k보다 작은 경우만 +1, *2 push
			if (x + 1 <= MAX && !arr[x + 1]) {
				q.push(make_pair(x + 1, t + 1));
				arr[x + 1] = true;
			}
			if (x * 2 <= MAX && !arr[x * 2]) {
				q.push(make_pair(x * 2, t + 1));
				arr[x * 2] = true;
			}
		}
	}
}

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

	if (N == K)
		cout << 0;
	else
		bfs();
	return 0;
}

kokodak 3년 전 1

31번 줄의 예외처리가 예외를 처리하지 못하고 있습니다.

차라리 34, 39, 43번 줄의 if문 조건을 조금 더 달아주는 것이 좋을 것 같습니다. 예를 들면, x - 1 >= 0 && x - 1 <= MAX && !arr[x - 1] 처럼요!

tksgo2582 3년 전 1

방금 그렇게 해결했습니다.

제가 예외처리를 제대로 하지 못하고 있었네요.

감사합니다.

#include <iostream>
#include <vector>
#include <utility>
#include <queue>
#include <algorithm>

using namespace std;
#define MAX 100001
int N, K;
int res;
bool arr[MAX] = { false };
vector <int> v;

void bfs() {
	queue <pair<int, int>> q;

	q.push(make_pair(N, 0));
	arr[N] = true;

	while (!q.empty()) {
		int x = q.front().first;
		int t = q.front().second;

		q.pop();

		if (x == K) {
			printf("%d",t);
			break;
		}
		if (x < 0 || x > MAX)
			continue;
		//printf("%d %d\n\n", x, t);
		if (x-1 >= 0 && !arr[x - 1]) {
			q.push(make_pair(x - 1, t + 1));
			arr[x - 1] = true;
		}
		if (x < K  ) {
			if (x + 1 <= MAX && !arr[x + 1]) {
				q.push(make_pair(x + 1, t + 1));
				arr[x + 1] = true;
			}
			if (x * 2 <= MAX && !arr[x * 2]) {
				q.push(make_pair(x * 2, t + 1));
				arr[x * 2] = true;
			}
		}
	}
}

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

	if (N == K)
		cout << 0;
	else
		bfs();
	return 0;
}

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

문제

문제

출처

ICPC

c++ 틀린 이유가 궁금합니다.

tksgo2582 3년 전 0

kokodak 3년 전 1

tksgo2582 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말