글 읽기 - 혹시 제가 놓친 조건이 있을까요?

caritas1996 3년 전 0

처음에 이 코드를 제출했는데 WA를 받았는데

정확히 어느 부분을 놓쳐서 그런건지 모르겠습니다.

짐작가는 부분은

a에서 b로 가는 사다리 또는 뱀이 있다고 가정했을 때

b에서 c로 가는 사다리 또는 뱀이 있을 경우 제 코드에서는 카운팅하지 않고 계속 이동하게 되거든요.

이 부분에서 문제가 있는걸까 싶기도 한데 단순 심증이라.. 만약 이 문제가 맞다고 해도 어느 조건때문에 WA를 받는건지 잘 모르겠습니다..

어디가 문제인지 알고 싶습니다!

//16928
#include <bits/stdc++.h>
using namespace std;

int n, m;
int MOVE[101]; //사다리 또는 뱀이 있는 경우
bool chk[101]; //중복 체크

int BFS() {
	queue<ii> q;
	chk[1] = true;
	q.push({ 1, 0 });
	while (!q.empty()) {
		int cur = q.front().first, cnt = q.front().second; q.pop();
		if (cur == 100) return cnt;

		//사다리나 뱀이 있다면 이동 -> 카운트X
		if (MOVE[cur]) {
			if (chk[MOVE[cur]]) continue;
			chk[MOVE[cur]] = true;
			q.push({ MOVE[cur], cnt });
		}
		//아무것도 없는 경우 -> 카운트O
		else {
			for (int i = 1; i <= 6; ++i) {
				if (chk[cur + i] || cur+i > 100) continue;
				chk[cur + i] = true;
				q.push({ cur + i, cnt + 1 });
			}
		}
	}
}

int main() {

	cin.tie(nullptr);
	cout.tie(NULL);
	ios_base::sync_with_stdio(false);

	cin >> n >> m;
	n += m;
	while(n--) {
		int u, v; cin >> u >> v;
		MOVE[u] = v;
	}

	cout << BFS();

	return 0;
}

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

문제

문제

출처

ICPC

혹시 제가 놓친 조건이 있을까요?

caritas1996 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말