글 읽기 - 반례를 도저히 도저히 도저히 못찾겠습니다

qlsdydrla 2년 전 0

계속 테스트케이스 실패가 나오네요 ㅜ

n == k 인경우

n > k인 경우

n이나 k가 100000인 경우

모두 해봤는데 정상 동작합니다....

도대체 어떤 케이스에서 실패일까요?

#include <iostream>
#include <algorithm>
#include <cstring>
#include <queue>

#define MAX_N 100000

using namespace std;

int S, E;
int map[MAX_N + 10];

queue<int> q;

void bfs(void) {
	map[S] = 1;
	while (!q.empty()) {
		int n = q.front();
		q.pop();

		int next = 0;
		for (int i = 0; i < 3; i++) {
			if (i == 0) {
				next = n + 1;
			}
			else if (i == 1) {
				next = n - 1;
			}
			else {
				next = n * 2;
			}
			
			if (next < 0 || next > MAX_N) continue;
			if ( map[next] ) continue;
			
			map[next] = map[n] + 1;
			// cout << "i : " << i << " , next : " << next << ", map[next] : " << map[next] << endl;

			if (next == E) return;
			q.push(next);
		}  
	}
}

int main(void) {
	cin >> S >> E;
	if (S == E) { 
		cout << 2 << endl;
		return 0;
	}
	q.push(S);
	bfs();
	cout << map[E]-1 << endl;
	return 0;
}

kdyfloat 2년 전 1

S == E에서 결과가 0여야 할 것 같네요.

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

문제

문제

출처

ICPC

반례를 도저히 도저히 도저히 못찾겠습니다

qlsdydrla 2년 전 0

kdyfloat 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말