# 2573

seungjae

문제 이해 1년이 지날때마다, 주위의 바닷물의 개수만큼 빙산의 높이가 감소한다. 빙산덩어리란 빙산이 상하좌우로 이어져있다면 이를 빙산 덩어리라고 한다. 빙산 덩어리의 개수가 몇년이 지나야 2개 이상이 되는가? 만약 빙산이 다 녹을때까지 2개 이상이 되지 않는다면 0을 출력해라 아래의 그림 1은 초기값이고 그림 2는 1년 후 그림 3은 2년 후이다. 따라서 예제에서의 정답은 2년 후이다. 문제 접근 아래의 3가지 단계로 나누어 문제에 접근했다. 우선 인접해있는 칸 수를 확인하고 이를 2차원 배열에 넣어둔다. 바로 높이를 빼줄

gharashim

1. 문제 [Gold IV] 빙산 - 2573 문제 링크 성능 요약 메모리: 550088 KB, 시간: 1612 ms 분류 너비 우선 탐색, 깊이 우선 탐색, 그래프 이론, 그래프 탐색, 구현 문제 설명 지구 온난화로 인하여 북극의 빙산이 녹고 있다. 빙산을 그림 1과 같이 2차원 배열에 표시한다고 하자. 빙산의 각 부분별 높이 정보는 배열의 각 칸에 양의 정수로 저장된다. 빙산 이외의 바다에 해당되는 칸에는 0이 저장된다. 그림 1에서 빈칸은 모두 0으로 채워져 있다고 생각한다. <

cloud_oort

전형적인 BFS 문제이다. 새로운 아이디어를 요구하지는 않지만, BFS로 구현할 수 있는 문제들을 짬뽕해놓은 느낌의 문제로 구현해야 할 것이 많으며 실수할 여지가 있다. 아이디어 모든 좌표를 돌면서 방문한 적이 있거나 board가 0인 것은 continue 조건에 맞는 것은 큐에 넣고 BFS를 돌린다. 이렇게 쭉 BFS를 돌려서 다음에 넣을 좌표가 없다면 한 덩이리이고, 다시 들어갈 좌표가 있다면 2덩어리 이상임을 알 수 있다. 주변에 0인 좌표를 수를 세어서 melt 배열에 넣어준다 주의할 점은 곧바로 녹이면 안된다는 점이다. 그 다음 좌표에 영향을 주면 안되기 때문이다. 모든 좌표 BFS다 돌린 뒤에 melt가 0이 아닌 좌표들 찾아서 board 값에 melt 값 빼준다. 이 과정을 반복한다. 덩어리가 2개 이상일 경우 year 출력해주고 return 덩어리 하나면

xowns0269

문제 지구 온난화로 인하여 북극의 빙산이 녹고 있다. 빙산을 그림 1과 같이 2차원 배열에 표시한다고 하자. 빙산의 각 부분별 높이 정보는 배열의 각 칸에 양의 정수로 저장된다. 빙산 이외의 바다에 해당되는 칸에는 0이 저장된다. 그림 1에서 빈칸은 모두 0으로 채워져 있다고 생각한다. 0 0 0 0 0 0 0 2 4 5 3 0 0 3 0 2 5 2 0 7 6 2 4 0 0 0 0 0 0 0 행의 개수가 5이고 열의 개수가 7인 2차원 배열에 저장된 빙산의 높이 정보 빙산의 높이는 바닷물에 많이 접해있는 부분에서 더 빨리 줄어들기 때문에, 배열에서 빙산의 각 부분에 해당되는 칸에 있는 높이는 일년마다 그 칸에 동서남북 네 방향으로 붙어있는 0이 저장된 칸의 개수만큼 줄어든다. 단, 각 칸에 저장된 높이는 0보다 더 줄어들지 않는다. 바닷물은 호수처럼 빙산에 둘러싸여 있을 수도 있다. 따라서 그림 1의 빙산은 일년후에 그림 2와 같이

cldhfleks2

문제 지구 온난화로 인하여 북극의 빙산이 녹고 있다. 빙산을 그림 1과 같이 2차원 배열에 표시한다고 하자. 빙산의 각 부분별 높이 정보는 배열의 각 칸에 양의 정수로 저장된다. 빙산 이외의 바다에 해당되는 칸에는 0이 저장된다. 그림 1에서 빈칸은 모두 0으로 채워져 있다고 생각한다. 그림 1. 행의 개수가 5이고 열의 개수가 7인 2차원 배열에 저장된 빙산의 높이 정보 빙산의 높이는 바닷물에 많이 접해있는 부분에서 더 빨리 줄어들기 때문에, 배열에서 빙산의 각 부분에 해당되는 칸에 있는 높이는 일년마다 그 칸에 동서남북 네 방향으로 붙어있는 0이 저장된 칸의 개수만큼 줄어든다. 단, 각 칸에 저장된 높이는 0보다 더 줄어들지 않는다. 바닷물은 호수처럼 빙산에 둘러싸여 있을 수도 있다. 따라서 그림