목록그래프이론 (1)

Hello COCOBALL!

C++ [BOJ] 백준 15972번 물탱크

https://www.acmicpc.net/problem/15972 15972번: 물탱크 세로 길이가 N, 가로 길이가 M, 높이가 H인 물탱크가 있다. N, M, H는 모두 양의 정수이다. 은 세로 길이가 2, 가로 길이가 3, 높이가 5인 물탱크 모양을 보여준다. 에서 보듯이 물탱크 www.acmicpc.net SOLUTION 티어에 비해선 걱정했던거보다 쉬운 문제였다. 처음엔 입력을 처리하는 것도 골치아팠는데, vector를 쓰려다가 그냥 3차원 배열을 썼다. 배열 D에는 각 노드들의 상하좌우에 해당하는 위치에 구멍이 있는지 없는지가 저장되어 있다. 먼저 외부와 연결된 구멍이 1개 이상 있는 노드의 경우, 해당 노드의 수위는 구멍의 높이 중 최솟값으로 변경시켜준다. (외부와 연결되어 있기 때문에 항..
BOJ 2022. 11. 14. 16:01
이전 Prev 1 Next 다음