[백준] 21922번 - 학부 연구생 민상 (C++) 문제 및 풀이

문제) 백준 - 구현 - 학부 연구생 민상

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

21922번: 학부 연구생 민상

 

놓인 물건 종류의 따라 에어컨 바람이 지날 수 있는 자리의 수를 찾는 문제였습니다. DFS를 통해 놓인 물건에 따라 연구실을 탐색합니다. 방문 여부를 체크할 때, 다른 방향에서 온 바람은 지날 수 있기에 visited배열을 visited[MAX][MAX][4]로 선언합니다. 에어컨이 놓인 네 방향에 대하여 DFS를 진행한 후, 연구실을 방문했던 칸을 모두 계산하여 출력하면 해결할 수 있습니다.

 

C++ 소스코드)

	bool valid(int x, int y){
	return 0 <= x && x < N && 0 <= y && y < M;
	}
	int turnDir(int bb, int d){
	if(bb == 1){
	if(d == 1 || d == 3) return -1;
	else return d;
	}else if(bb == 2){
	if(d == 0 || d == 2) return -1;
	else return d;
	}else if(bb == 3){
	if(d == 0)
	return 1;
	else if(d == 1)
	return 0;
	else if(d == 2)
	return 3;
	else if(d == 3)
	return 2;
	}else if(bb == 4){
	if(d == 0)
	return 3;
	else if(d == 1)
	return 2;
	else if(d == 2)
	return 1;
	else if(d == 3)
	return 0;
	}
	return d;
	}
	void dfs(int x, int y, int d){
	visited[x][y][d] = true;
	d = turnDir(board[x][y], d);
	if(d == -1) return;
	int nx = x + Dir[d].first;
	int ny = y + Dir[d].second;
	if(valid(nx, ny) && !visited[nx][ny][d])
	dfs(nx, ny, d);
	return;
	}

view raw 21922.cpp hosted with ❤ by GitHub

Full Code)

https://github.com/Chocochip101/BOJ_Solution/blob/main/Solution/21922_%ED%95%99%EB%B6%80%EC%97%B0%EA%B5%AC%EC%83%9D%EB%AF%BC%EC%83%81.cpp

GitHub - Chocochip101/BOJ_Solution: BOJ Solutions