Pacific Atlantic Water Flowhttps://neetcode.io/problems/pacific-atlantic-water-flow NeetCode neetcode.io 우선 태평양, 대서양과 인접해있는 좌표들을 각각 큐에 담아주고 BFS를 실행해주며 방문 체크하면 됐다. 문제에서 제일 헷갈렸던 부분은 현재 높이보다 다음 지점의 높이가 같거나 크다면 이동가능하다고 생각했는데, 해당 문제에서의 BFS의 탐색 방식은 이 반대로 현재 위치에서의 물이 어디서 왔는지 탐색하고 있다.BFS를 돌리고 난 후, 두개의 방문 배열들을 비교해서 교집합만 따로 결과값에 넣어주면 되는 문제였다. Surrounded Regionshttps://neetcode.io/problems/surrounded-regio..

Number of Islandshttps://neetcode.io/problems/count-number-of-islands NeetCode neetcode.io 연결되지 않고 이어지는 BFS의 갯수를 찾으면 되는 문제였다. BFS 메서드가 실행되는 횟수만 구하면 되는 기본 문제.Max Area of Islandshttps://neetcode.io/practice NeetCode neetcode.io백준 그림 문제였나? 해당 문제랑 똑같다고 생각한다.BFS를 돌면서 최대 넓이를 계속 갱신해주면 되는 기본적인 유형 문제다. Walls And Gates https://neetcode.io/problems/islands-and-treasure NeetCode neetcode.io해당 문제는 살짝 머리를 써야했..