[20251023] BOJ / G1 / 수영장 만들기 / 김수연

[suyeun84]

🧷 문제 링크

https://www.acmicpc.net/problem/1113

🧭 풀이 시간

40분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

땅 모양이 주어질 때, 수영장에 물이 얼마만큼 있을 수 있는지 구하기

🔍 풀이 방법

bfs 이용
땅의 최저와 최고 높이를 저장해두고, 해당하는 높이들을 돌면서 최저 -> 최대로 높이를 전반적으로 1씩 높이는 방법 사용함

⏳ 회고

처음에는 bfs 구현할 때, visited라는 2차원 배열을 만들었었는데, 메모리 초과가 계속 떠서 배열을 생성 안하고, land 자체에서 방문여부 및 물이 채워질 수 있는 여부를 판단해야 됐음

N이랑 M이 50보다 작거나 같아서 메모리 초과가 뜰 줄은 몰랐다.
쩝............