BOJ 2178 미로 탐색 자바(java) 풀이 랭크 : 실버1 백준 온라인 저지(BOJ) 2178 미로 탐색 문제 자바 풀이 백준 2178 미로 탐색 문제 문제 정리 '1'은 이동할 수 있고 '0'은 이동할 수 없는 칸이다. (1,1)에서 출발한다. (n,m)으로 이동할때 지나야 하는 최소의 칸 수를 구해여라 시작 위치와 도착위치도 포함하여 칸을 센다. 문제 풀이 이 문제는 모든 경우를 따져봐야 합니다. 즉 완전 탐색입니다. 완전 탐색을 위해서 bfs를 이용해야 합니다. dfs를 이용해서 탐색하게 되면 시간초과를 만나게 됩니다. 한쪽만 잘 못 파고 들어가게 되면 dfs 같은 경우 오래 걸릴 수 있기 때문입니다. 이 문제는 최단 거리를 구하라는 뜻과 같습니다. 최단 거리를 구..

백준 온라인 저지 2573번 빙산 문제 자바 풀이 입니다. 이는 bfs를 이용하는 문제입니다. 문제 링크는 아래에 있습니다!! https://www.acmicpc.net/problem/2573 이 문제는 골드4로 랭크된 문제에요. 하지만 bfs의 개념만 알고 구현할 줄 안다면 그리 어렵지 않습니다. 저는 bfs를 stack을 이용하여 구현하였습니다. 이와 비슷한 문제로 보물섬 문제가 있는데요 백준 2589번도 같이 풀어 보시면 좋을 것 같아요 https://www.acmicpc.net/problem/2589 문제정리 1. 빙산은 양의 정수, 그 외 바다는 0이다. 2. 빙산에 붙어있는 0의 개수만큼 빙산의 높이가 감소된다. ( 단 빙산의 높이는 0보다 더 줄어들지는 않는다.) 3. 그러다가 빙산이 덩어리..