백준2468번1 백준 : 2468번 안전 영역 BFS(c++) 프로그래머스 링크 https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 코드 풀이 BFS를 활용하여 풀이하였습니다. 기본적으로 물에 잠기는 깊이를 증가하며 매번 탐색을 진행 벡터와 큐페어, 구역카운트는 매번 초기화가 진행되어야 해서 탐색 for문 밖에다가 선언을 해주었다. 지역을 돌면서 탐색을 진행하는데 물에 잠긴곳은 판단하지 않고 continue로 넘겨주었고 마찬가지로 방문한 노드도 continue로 넘겨주었다. 이후 다른 BFS방식이랑 동일합니다. 즉 .. 백준 2023. 6. 30. 이전 1 다음
