Algorithm/백준
백준 14503번 : 로봇 청소기 (Java)
https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net [풀이] DFS를 이용해서 풀었으며 시뮬레이션 유형의 문제였습니다. 로봇 청소기가 회전을 하는 메소드를 따로 구현했습니다. 현재 지금 위치가 방문하지 않은 곳이라면 청소를, 이후 이동해야할 방향을 조건에 맞게 이동후, 청소할 수 있도록 재귀로 구현했습니다. c와 d조건을 구현하는 것이 어려웠습니다. boolean 변수를 하나 만들어, c와 d조건에 적용할 수 있도록 했습니다. 뒷방향으로 이동하는..
