탈주범 검거
-
1953.탈주범 검거알고리즘/SW Expert Academy 2020. 7. 28. 00:36
이번에 풀어볼 문제는 SW Expert의 탈주범 검거이다. SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이러한 유형의 문제의 난이도는 사람마다 다르겠지만 쉬운 편에 속한다고 생각한다. 그 이유는 문제에서 요구하는 형태들을 정확하게 구현하기만 하면 되기 때문이다. 이번 문제에서도 별다른 고민없이 그저 해당 파이프가 주어졌을 때 어떤식으로 움직이게 되는지만 구현하는 것과 DFS만 구현하면 굉장히 쉽게 풀 수 있는 문제이다. 구현에서 신경써야할 부분은 그저 어떠한 파이프가 주어졌을 때, 탈주범이 갈 수 있느냐 없느냐만 주의해주면 된다. => 단순한 문제이기 때문에 따로 설명은 생략하도록 하겠다. 갈 수 있는지, ..