# 2468

5개의 포스트

[boj][c++] 2468 안전영역

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

어제
·
0개의 댓글
·

[백준/ 파이썬] 2468번 안전 영역

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

2022년 7월 28일
·
0개의 댓글
·

[Python] 백준 2468번 '안전 영역' 풀이

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

2022년 7월 4일
·
0개의 댓글
·
post-thumbnail

[BaekJoon] 2468 안전 영역

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

2022년 5월 21일
·
0개의 댓글
·
post-thumbnail

[알고리즘/백준] 2468번 : 안전 영역(python)

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

2022년 3월 10일
·
0개의 댓글
·