14719 (1) 썸네일형 리스트형 [백준/Swift] 14719 : 빗물 문제 뿌수기!! ( 2개 반례 포함) BOJ_14719.swift 14719 : 빗물/ 문제 소개 풀이 과정 코드 구현 https://www.acmicpc.net/problem/14719 14719 : 빗물/ 문제 소개 물이 고일 수 있는 경우는 빈 블럭보다 높은 블럭이 양 옆에 혹은 떨어져서 존재해야 물은 고일 수 있다. 평평하거나 높이가 0인 경우 물은 고이지 않는다. 풀이 과정 주어진 2차원 세계에서 바닥은 항상 막혀있다. 빗물이 고이는 경우는 힌트 1과 힌트 2에 답이 있다. 첫번째, 둘러 쌓여 있는 겉 블록의 양 끝 높이가 같거나 오른쪽이 클 경우 이 경우 힌트의 동그라미 분홍색 칠과 같은 경우이다. 가장 왼쪽 블록과 가장 오른쪽 블록의 높이가 같거나 오른쪽 블록의 높이가 클때 왼쪽 블록을 기준으로 빗물이 고이는 경우를 구하는 것.. 이전 1 다음
