글 읽기 - for문 bool 변수

sbs98010 4년 전 0

처음코드를 짰을때

for문 앞에 bool 변수 써주고 그 bool변수의 변화 유무로 for문을

나가게끔 해줬습니다

바깥for문->안쪽 for문->if(!arr[i][j])검사

이렇게 돌아갈 줄 알았는데 if문을 아예 안거치더라고요

bool형 안써주고 다른 방법으로 하니까 잘 돌아가는데

bool형을 써줬을때의 코드에 무슨 문제점이 있는 건가요??

#include<iostream>
#include<vector>
#include<queue>
#include<algorithm>
using namespace std;

int n, m,arr[1000][1000];
int dy[4] = { -1,0,0,1 }, dx[4] = { 0,-1,1,0 };
struct idx {
	int y;
	int x;
};
queue<idx>qu;
int bfs() {
	idx last;
	
	while (!qu.empty()) {
		idx cur = qu.front();
		qu.pop();
		last = cur;
	
		for (int i = 0; i < 4; i++) {
			int ny = cur.y + dy[i], nx = cur.x + dx[i];
			if (ny < 0 || ny >= n || nx < 0 || nx >= m)continue;
			if (arr[ny][nx] == 0) {
				qu.push({ ny,nx });
				arr[ny][nx] = arr[cur.y][cur.x]+1;
			}
		}
	}
	return arr[last.y][last.x]-1;
}


int main() {
	cin >> m >> n;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			cin >> arr[i][j];
			if (arr[i][j]) {
				qu.push({ i,j });
			}
		}
	}

	if (qu.size() == 0) {
		cout << "0";
		return 0;
	}

	int ans=bfs();
/////////여기서부터
	bool m = false;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
//이 if문을 아예 안거치고 돌아갑니다
			if (!arr[i][j]) {
				m = true;
				break;
			}
		}
		if (m)
			break;
	}



	if (m)
		cout << "-1";
	else
		cout << ans;
	
///////여기까지를

/*이렇게 고치면 잘돌아가요
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			if (!arr[i][j]) {
				ans = -1;
				break;
			}
		}
		if (ans==-1)
			break;
	}

		
	cout << ans;
*/
}

djm03178 4년 전 1

분명 프로그램에서는 m을 '열의 개수'를 나타내는 전역 변수로 사용하고 있었는데, 53번째 줄에서 이를 '가리는' 지역 변수를 선언했기 때문에 안쪽 루프가 제대로 돌아갈 수 없습니다.

참고로 저는 이 코드를 컴파일할 때 아래와 같은 경고가 발생했습니다.

temp.cpp(55): warning C4804: '<': 연산에 'bool' 형식을 사용하는 것은 안전하지 않습니다.

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

문제

문제

출처

ICPC

for문 bool 변수

sbs98010 4년 전 0

djm03178 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말