글 읽기 - 이문제를 풀다가 노트북이 부숴질뻔했습니다

smucs13 3년 전 1

아래코드 보시면 71-75라인을 memset(MAP, 1, sizeof(MAP)); 으로 바꾸면 MAP에 1이 안들어가고 이상한 숫자가 들어갑니다

저는 당연히 1로 초기화될 줄 알고 다른부분의 틀린점을 찾으려 고생을 했는데 결국 맵의 초기화가 제대로 이루어지지 않았던겁니다.

대체 이유가 뭔가요? \

// https://www.acmicpc.net/problem/

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

typedef struct {
	int line, time, cur;
}Info;

const int MAX = 200004;
int N, k;
int MAP[2][MAX];
bool visited[2][MAX];

void bfs() {
	queue<Info> q;
	q.push({ 0,0,0 });
	visited[0][0] = true;

	while (!q.empty()) {
		int line = q.front().line;
		int time = q.front().time;
		int cur = q.front().cur;
		q.pop();

		if (cur >= N) {
			cout << 1 << '\n';
			exit(0);
		}

		// 전진
		if (MAP[line][cur + 1] ==1 && visited[line][cur + 1] == false) {
			visited[line][cur + 1] = true;
			q.push({ line, time + 1, cur + 1 });
		}

		// 다른라인으로 점프
		if (line == 0) {
			if (MAP[1][cur + k] ==1 && visited[1][cur + k] == false) {
				visited[1][cur + k] = true;
				q.push({ 1, time + 1, cur + k });
			}
		}
		if (line == 1) {
			if (MAP[0][cur + k] ==1 && visited[0][cur + k] == false) {
				visited[0][cur + k] = true;
				q.push({ 0, time + 1, cur + k });
			}
		}

		// 빠꾸
		if (cur - 1 > time) {
			if (MAP[line][cur - 1] ==1 && visited[line][cur - 1] == false) {
				visited[line][cur - 1] = true;
				q.push({ line, time + 1,cur - 1 });
			}
		}
	}
}

void solve() {
	bfs();
	cout << 0 << '\n';
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr); cout.tie(nullptr);

	cin >> N >> k;
	for (int i = 0; i < 2; i++) {
		for (int j = 0; j < MAX; j++) {
			MAP[i][j] = 1;
		}
	}
	for (int i = 0; i < 2; i++) {
		string str;
		cin >> str;
		for (int j = 0; j < str.length(); j++) {
			MAP[i][j] = str[j] - '0';
		}
	}
	solve();
	return 0;
}

scvhero 3년 전 1

memset은 byte 단위로 초기화를 진행하고

int는 4byte기 때문에

16진수로 01010101이 들어간겁니다

https://ideone.com/uZYRTN

smucs13 3년 전 0

scvhero

memset의 제대로된 사용법조차 모른상태로 쓰고 있었네요..

감사합니다

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

문제

문제

출처

ICPC

이문제를 풀다가 노트북이 부숴질뻔했습니다

smucs13 3년 전 1

scvhero 3년 전 1

smucs13 3년 전 0

scvhero

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말