# 2468

seungjae

백준 2468번 안전 영역 문제 바로가기문제재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 안전한 영역이 최대로 몇 개가 만들어

kim_sunnnny

지역의 높이 정보에 따라 비가 왔을 때 물에 잠기지 않는 “안전영역”의 최대 개수는?잠기지 않은 부분들의 최대 영역이 안전지대높이가 4이하가 모두 물에 잠겼을 경우 ⇒ 5개높이가 6이하인 지점이 모두 잠겼을 경우 ⇒ 4개입력출력 안전한 영역의 최대 개수 BFS

seonydg

BFS 넓이 우선탐색 문제다.물에 잠기지 않은 안정영역을 찾는 BFS 문제의 조건에서 높이 h에 따른 영역의 개수까지 구해야 하는 조건이 추가되었다. 안전영역의 높이는 1부터 주어지므로 높이는 안전영역 1이 잠기지 않는 구간인 0부터 시작해서 100사이의 높이를 1씩

gharashim

문제 링크 메모리: 273680 KB, 시간: 1000 ms너비 우선 탐색, 브루트포스 알고리즘, 깊이 우선 탐색, 그래프 이론, 그래프 탐색

xowns0269

백준 2468 안전영역 풀기

ppparkta

강남 침수로 클러스터에 못가게 된 오늘의 상황이 떠오르는 문제를 풀었다. 어제 외출했다가 클러스터에 들릴까 생각했었는데, 들렸으면 집에 못 돌아올 뻔 했다. 사진으로만 봐도 피해가 심해보이는데 빨리 정상화되길문제 설명이 빈약해서 방향 잡기가 다소 난해했다. 그러나 안전

rooster100

백준 2468 안전 영역 BFS최근에 BFS DFS 문제를 열심히 풀고 있다.기존의 비교적 쉬운 문제들에서는 영역을 구하는데에 있어 가지말아야할 곳이 지정되어 문제를 풀게 되어있었다. 이 문제는 가지못하는 모든 경우를 직접 구해야했다.안전한 영역은 내리는 비의 양에 따

jarry

전형적인 dfs 문제이다. 고려사항 물의 높이의 최소/최대가 정해져있지 않다. 즉, 땅이 물에 안젖는 경우(high=0) 부터 무조건 젖는 경우(high=100)까지 고려해야한다. (잘못봐서 1<=high<=100인줄 알았다가 오류나서 헤멨다.) Recursion Er

taeho97

https&#x3A;//www.acmicpc.net/problem/2468어떤 지역의 높이 정보가 행과 열의 크기가 각각 N인 2차원 배열 형태로 주어집니다.물에 잠기지 않는 지점들이 위, 아래, 오른쪽 혹은 왼쪽으로 인접해 있으며 그 크기가 최대인 영역을 물에 잠기지

y7y1h13

3중 for문을 써도 되나 고민했던 문제다... 이거 거의 한시간 걸렸는데 10분만에 다 풀어놓고 visitedj로 해놔서 계속 못 찾았다... 변수명 신경써서 해야겠다.