[SWEA 1226] 미로1 C++/Java

 

SW Expert Academy

 

 

문제풀이

 

16x16 행렬의 형태로 만들어진 미로에서 출발점으로부터 도착지점까지 갈 수 있는 길이 있는지 판단하는 문제다.

흰색 바탕은 길, 노란색 바탕은 벽이다.

입력받을 때는 1은 벽을 나타내며 0은 길, 2는 출발점, 3은 도착점을 나타낸다.

 

출발점에서 도착점에 도달 가능한 미로

 

출발점에서 도착점으로 도달이 불가능한 미로

 

BFS를 통해서 출발점에서 도착점에 도달할 수 있는지 확인할 수 있다.

각 칸에서 상, 하, 좌, 우 인접한 방향으로 이동할 수 있으며 길인 칸으로만 갈 수 있다.

한 번 방문했던 칸으로는 다시 갈 수 없다.

 

	char map[16][16];
	bool visited[16][16];
	int dx[] = { -1, 1, 0, 0 };
	int dy[] = { 0, 0, -1, 1 };
	for (int i = 0; i < 4; i++) {
	int nx = x + dx[i];
	int ny = y + dy[i];
	// 벽이 아닌 곳으로 이동한다
	if (map[nx][ny] != '1' && !visited[nx][ny]) {
	visited[nx][ny] = true;
	q.push({ nx, ny });
	}
	}

view raw [SWEA] 1226 미로1 이동.cpp hosted with ❤ by GitHub

 

 

코드

 

C++ 코드

 

 

Java 코드