[SW Expert] 1226. [S/W 문제해결 기본] 7일차 - 미로1
1) 생각 미로가 주어진다 출발점은 2, 도착점은 3으로 표현되어 있을 때, 도착점까지 갈 수 있는지를 판단하여라. 처음 생각미로 탐색이므로 BFS를 통해서 풀이를 하였다. 다음 생각16 x 16으로 크기가 작게 정해져 있으므로 DFS를 이용해 풀어도 빠르게 풀릴 것 같다. 2) 방안 1) BFS를 사용해서 풀이를 하였다.▶x와 y의 좌표를 class를 따로 만들어 사용하지 않고 Queue 2번 넣어줘서 풀이를 해보았다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758import java.io.BufferedReader;import java.io.IOExcept..
알고리즘/SW Expert
2018. 8. 29. 15:40
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday