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. 그러다가 빙산이 덩어리..
[백준 온라인 저지(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 -
BOJ 2589번 보물섬 문제 자바(java) 풀이 랭크 : 골드5 백준 온라인 저지(BOJ) 2589번 보물섬 문제 자바 풀이 백준 2589번 보물섬 코드 아래의 깃 허브(github)를 참고하세요 백준 2589번 보물섬 코드 문제정리 각 칸은 육지(L)나 바다(W)로 나뉘어져 있다. 이동은 상하좌우로 이웃한 육지로만 가능하다. 한 칸 이동하는데 한시간 걸린다. 보물은 서로 간에 최단 거리로 이동하는데 있어 가장 긴 시간이 걸리는 육지 두 곳에 나뉘어져 있다. 육지를 나타내는 두 곳 사이를 최단 거리로 이동하려면 같은 곳을 두 번 이상 지나거나, 멀리 돌아가면 안된다. 문제풀이 어느 한 지점에서 얼마나 떨어져 있는지를 서로 따지면 된다. 즉 dfs가 아닌 bfs로 따져가면 된다. 최단거리를 따지는 문제..
[백준 온라인 저지(BOJ)] 2589번 보물섬 자바(java) 풀이BOJ 2589번 보물섬 문제 자바(java) 풀이 랭크 : 골드5 백준 온라인 저지(BOJ) 2589번 보물섬 문제 자바 풀이 백준 2589번 보물섬 코드 아래의 깃 허브(github)를 참고하세요 백준 2589번 보물섬 코드 문제정리 각 칸은 육지(L)나 바다(W)로 나뉘어져 있다. 이동은 상하좌우로 이웃한 육지로만 가능하다. 한 칸 이동하는데 한시간 걸린다. 보물은 서로 간에 최단 거리로 이동하는데 있어 가장 긴 시간이 걸리는 육지 두 곳에 나뉘어져 있다. 육지를 나타내는 두 곳 사이를 최단 거리로 이동하려면 같은 곳을 두 번 이상 지나거나, 멀리 돌아가면 안된다. 문제풀이 어느 한 지점에서 얼마나 떨어져 있는지를 서로 따지면 된다. 즉 dfs가 아닌 bfs로 따져가면 된다. 최단거리를 따지는 문제..
2020.02.08