공상하는 개발자

모의 SW 역량테스트를 준비하면서 등산로 조성이라는 문제를 접하게 되었다.. 문제 링크는 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 와 같다. 초기 해결 방안 -> 처음 이 문제를 읽고 BFS로 풀어야겠다는 생각을 했다. 그 이유는 아직 DFS는 익숙하지 않고, BFS의 문제를 많이 접해봤기 때문이다. 이 문제는 BFS + 완전 탐색이라고 생각하였고 문제를 풀었다. 코드 (BFS + 완전탐색) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList;..