로봇 청소기
-
백준 14503번 로봇 청소기 :: 마이구미알고리즘 풀이/그래프 2017. 10. 28. 17:34
이 글은 백준 알고리즘 문제 14503번 "로봇 청소기" 를 풀이한다.삼성 SW 역량 테스트 문제 중 하나의 문제이다.본인은 BFS를 활용한 풀이를 설명할 것이다.문제 링크 - https://www.acmicpc.net/problem/14503BFS 이해 - http://mygumi.tistory.com/102 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오.로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽 또는 빈 칸이다. 청소기는 바라보는 방향이 있으며, 이 방향은 동, 서, 남, 북중 하나이다. 지도의 각 칸은 (r, c)로 나타낼 수 있고, r은 북쪽으로부터 떨어진 칸의 개수, c는..