백준 온라인 저지 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. 그러다가 빙산이 덩어리..
[백준 온라인 저지(BOJ)] 2573번 빙산 자바 풀이 (bfs 문제)
백준 온라인 저지 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. 그러다가 빙산이 덩어리..
2020.02.19