Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
🔗 문제 링크
Rain (Small)
플레티넘 5 문제인데, 요구하는 알고리즘이 측정된 티어에 비해 어렵지 않습니다.
조금만 생각해서 풀어보아요!!!!!!!!
✔️ 소요된 시간
30분
✨ 수도 코드
수영장 만들기 문제랑 문제가 너무 비슷해서 풀어봤는데,
실제로 풀이가 같습니다!
제한사항
테스트 케이스 = 최대 100개
섬의 높이 = 최대 1000
가로 세로 = 최대 10
문제 풀이는 간단합니다.
비가 들어올 수 있는 높이
height
를 1 ~ 1000 까지 순회하면서,height
높이까지 물이 찬다고 했을 때, 물이 저장될 수 있는 곳을 계속 기록해둡니다.(매 높이마다 (0,0) 부터 (row, col)까지 다 순회합니다.)
이 때, 물이 찰 수 있는 곳은
height
보다 지형이 낮아야 하며,만약 해당 좌표로부터 BFS를 돌다가 가장자리가 닫혀있지 않고 경계를 만나게 되면 물을 채우지 못합니다.
출처
각
height
마다 위 로직을 반복하고, 물이 채울 수 있는 곳을 계속 max 값으로 갱신하면서 마지막에 Sum을 해주면 끝입니다!!!📚 새롭게 알게된 내용