14503
-
[백준]14503: 로봇 청소기 - JAVA문제풀이/백준 2021. 2. 10. 16:32
[백준]14503: 로봇 청소기 - JAVA www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 풀이 조건에 맞는 모든 경우를 탐색해야 하므로 dfs를 사용하여 풀었다. 여기서 중요한 조건은 탐색을 할 때에는 이전으로 되돌아 갈 수 없다는 조건이다. 예를들어서 아래와 같은 경우이고 시작 위치가 1,1일때 1 0 0 1 0 1 1 0 0 dfs로 탐색을 한 방향으로 하고 나면 아래와 같아진다. 1 2 2 1 2 1 1 0 0 이후에는 원래 dfs라면 1,1로 돌..