(삼성) 14053 로봇청소기

시뮬레이션

문제를 해석하면 dfs + 백트래킹으로 분류할 수 있다

후진을 할 수 없을 때, 프로그램을 완전히 종료해야 한다는 점에서는 dfs를 void 반환형이 효율적인 것 같다

int 반환시엔 boolean 변수 하나를 더 사용하고 코드도 길어진다는 점에선 불편했다.

 

문제: https://www.acmicpc.net/problem/14503

https://github.com/surinoel/algorithm/blob/master/14503.cpp