글 읽기 - 두개의 코드의 차이를 모르겠습니다! 많은 조언 부탁드리겠습니다!

tprjs456 1년 전 0

제가 수정 했던 내용은 맵이나 visited 배열을 하나로 합쳐주고 복잡한 제어문들을 하나로 묶어주는거 밖에 안했는데

수정전에 코드는 85% 에서 틀렸습니다 를 받았고 수정후에 코드는 AC를 받았습니다.

아무리 봐도 너무 같은 내용의 코드인데 수정전 코드 어디에서 문제가 일어나는지 모르겠습니다.

꼭 문제에 대한 해결책이 아니더라도 많은 조언 부탁드립니다!

---------수정 전 코드-------------
    #include<iostream>
#include<vector>
#include<queue>
#include<algorithm>
#include<string>
#include<memory.h>
using namespace std;

int N, K;
char leftMap[222222];
char rightMap[222222];
void Input() {
	memset(leftMap, '1', sizeof(leftMap));
	memset(rightMap, '1', sizeof(rightMap));
	cin >> N >> K;
	string str;
	cin >> str;
	for (int i = 0; i < N; i++) { leftMap[i] = str[i]; }
	cin >> str;
	for (int i = 0; i < N; i++) { rightMap[i] = str[i]; }
}
//map 받을때 -1은 leftMap을 1은 rightMap을 의미함
queue<int> M;
queue<pair<int, int>> q;
bool leftvisited[111111];
bool rightvisited[111111];
void BFS(int Map, int X, int Cnt) {
	M.push(Map);
	q.push({ X,Cnt });
	leftvisited[X] = true;
	while (q.size() != 0) {
		int map = M.front();
		int x = q.front().first;
		int cnt = q.front().second;
		M.pop(); q.pop();

		//cout << map << " " << x << " " << cnt << endl;
		//system("pause");

		if (x >= N) { cout << 1; return; }

		if (map == -1 && leftMap[x + 1] == '1' && leftvisited[x + 1] == false) {
			leftvisited[x + 1] = true;
			M.push(map);
			q.push({ x + 1,cnt + 1 });
		}
		else if (map == 1 && rightMap[x + 1] == '1' && rightvisited[x + 1] == false) {
			rightvisited[x + 1] = true;
			M.push(map);
			q.push({ x + 1,cnt + 1 });
		}

		if (x - 1 > cnt) {
			if (map == -1 && leftMap[x - 1] == '1' && leftvisited[x - 1] == false) {
				leftvisited[x - 1] = true;
				M.push(map);
				q.push({ x - 1,cnt + 1 });
			}
			else if (map == 1 && rightMap[x - 1] == '1' && rightvisited[x - 1] == false) {
				rightvisited[x - 1] = true;
				M.push(map);
				q.push({ x - 1,cnt + 1 });
			}
		}

		if (map == -1 && rightMap[x + K] == '1' && leftvisited[x + K] == false) {
			leftvisited[x + K] = true;
			M.push(map * -1);
			q.push({ x + K,cnt + 1 });
		}
		else if (map == 1 && leftMap[x + K] == '1' && rightvisited[x + K] == false) {
			rightvisited[x + K] = true;
			M.push(map * -1);
			q.push({ x + K,cnt + 1 });
		}
	}
	cout << 0;
}
void Solve() {
	BFS(-1, 0, 0);
}

int main(void) {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	Input();
	Solve();
}








----------수정 코드-------------
#include<iostream>
#include<vector>
#include<queue>
#include<algorithm>
#include<string>
#include<memory.h>
using namespace std;

int N, K;
int map[2][111111];
void Input() {
	cin >> N >> K;
	string str;
	cin >> str;
	for (int i = 0; i < N; i++) { map[0][i] = str[i] - '0'; }
	cin >> str;
	for (int i = 0; i < N; i++) { map[1][i] = str[i] - '0'; }
}
queue<int> M;
queue<pair<int, int>> q;
bool visited[2][111111];
void BFS(int Map, int X, int Cnt) {
	M.push(Map);
	q.push({ X,Cnt });
	visited[0][0] = true;
	while (q.size() != 0) {
		int m = M.front();
		int x = q.front().first;
		int cnt = q.front().second;
		M.pop(); q.pop();

		//cout << map << " " << x << " " << cnt << endl;
		//system("pause");


		if (x + 1 >= N) { cout << 1; return; }
		else if (map[m][x + 1] == 1 && visited[m][x + 1] == false) {	//앞으로 한칸
			visited[m][x + 1] = true;
			M.push(m);
			q.push({ x + 1,cnt + 1 });
		}

		if (x - 1 > cnt) {
			if (map[m][x - 1] == 1 && visited[m][x - 1] == false) {
				visited[m][x - 1] = true;
				M.push(m);
				q.push({ x - 1,cnt + 1 });
			}
		}

		if (x + K >= N) { cout << 1; return; }
		else if (map[!m][x + K] == 1 && visited[!m][x + K] == false) {
			visited[!m][x + K] = true;
			M.push(!m);
			q.push({ x + K,cnt + 1 });
		}

	}
	cout << 0;
}
void Solve() {
	BFS(0, 0, 0);
}

int main(void) {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	Input();
	Solve();
}

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

문제

문제

출처

ICPC

두개의 코드의 차이를 모르겠습니다! 많은 조언 부탁드리겠습니다!

tprjs456 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말