BOJ 7576번 토마토 문제 자바(java) 풀이 난이도: 실버1 백준 7576번 토마토 문제정리 보관 후 하루가 지나면 익은 토마토에 인접한 익지 않은 토마토가 익게된다. 인접한 곳은 왼쪽, 오른쪽, 앞, 뒤 를 의미한다. 대각선 토마토에는 영향을 줄 수 없다. 모든 토마토가 익는데 필요한 최소 일 수를 구해라 토마토가 없는 칸이 있을 수 있다. 처음부터 토마토 모두가 익어있다면 0, 모두 익을 수 없다면 -1 출력 토마토 상태 1 : 익은 토마토 0 : 익지 않은 토마토 1 : 토마토 없음 문제 풀이 최소 시간을 구해야 하므로 모든 방향으로 퍼져가며 토마토를 익게 해나가며 구해야한다. 즉 bfs를 이용하여 탐색합니다. 익은 토마토가 여러개인 경우도 있기 때문에 익은 토마토를 모두 list에 담고 b..

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