목록2025/03/26 (1)

넘치게 채우기

[BOJ] 2573 - 빙산

https://www.acmicpc.net/problem/2573BOJ - 빙산문제 유형: bfs, 구현, 시뮬레이션문제 난이도: Gold IV시간 제한: 1초메모리 제한: 256MB 문제지구 온난화로 인하여 북극의 빙산이 녹고 있다. 빙산을 그림 1과 같이 2차원 배열에 표시한다고 하자. 빙산의 각 부분별 높이 정보는 배열의 각 칸에 양의 정수로 저장된다. 빙산 이외의 바다에 해당되는 칸에는 0이 저장된다. 그림 1에서 빈칸은 모두 0으로 채워져 있다고 생각한다.        2453   3 252  7624         그림 1. 행의 개수가 5이고 열의 개수가 7인 2차원 배열에 저장된 빙산의 높이 정보빙산의 높이는 바닷물에 많이 접해있는 부분에서 더 빨리 줄어들기 때문에, 배열에서 빙산의 각 부..
PS/BOJ 2025. 3. 26. 14:46
이전 Prev 1 Next 다음