반응형 깊이 우선 탐색1 [BAEKJOON][실버1] - 안전영역(2468번) https://www.acmicpc.net/problem/2468 2468번: 안전 영역재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는www.acmicpc.net 위는 전체 소스코드이다.본 문제를 해결하면서 처음으로 사방탐색과 DFS에 대해 이해하게 되었다.내가 나름대로 이해한 방식을 남겨놓으려고한다.사실 DFS를 검색하면 이진트리, 노드 등의 이야기가 나오는데, 그런 이야기를 이해해도 그걸 문제에 어떻게 적용해야할지 몰랐다.그러다가 이 문제를 풀면서 하나씩 이해하게 되었다.먼저 문제 설명을 간단히 하자면, 일정 수위 이하의 땅은 침수되고 그 수위 초과만 안전한데, .. 2023. 1. 24. 이전 1 다음 반응형
