백준 2573
-
[백준-2573]-[DFS-BFS]-빙산알고리즘/BFS_DFS 2018. 11. 21. 14:17
문제링크 : https://www.acmicpc.net/problem/2573 이 문제는 낮은 합격률에 겁을 먹고 문제를 잘못 이해해서 시간을 엄청 뺏긴 문제이다. 1년이 지나면 높이가 1이 낮아진다 하고 푸니 정말 쉽게 풀었다. 하지만 계속해서 결과가 틀렸다 나오길래 멘붕이 왔다. 다시한번 문제를 읽어보면서 문제를 제대로 읽지 않고 코딩을 한 과거의 내가 원망스러웠다. 이문제에서 중요하게 봐야할 문구가 두개 있다. 빙산의 높이는 바닷물에 많이 접해있는 부분에서 더 빨리 줄어들기 때문에, 배열에서 빙산의 각 부분에 해당되는 칸에 있는 높이는 일년마다 그 칸에 동서남북 네 방향으로 붙어있는 0이 저장된 칸의 개수만큼 줄어든다. 배열의 첫 번째 행과 열, 마지막 행과 열에는 항상 0으로 채워진다. (i, j..