728x90 반응형 알고리즘공부1 [BOJ] 2468번 안전 영역 / 사용언어 : 파이썬(python) ※ 문제링크 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 해당 문제는 BFS를 활용해서 풀 수 있는 문제였다. 입력값중 최댓값을 구해서, 0부터 최댓값까지 BFS함수를 돌려서 안전 영역의 최대개수를 구하면 되었다. 자세한 문제풀이 방법과 코드는 아래와 같다. 1. 입력값을 바탕으로 2차원 배열을 만들고, 입력값을 받을 때마다 해당 리스트에서의 최댓값을 비교하여 배열 내 최댓값을 구한다. 2. 안전 영역의 범위를 탐색할 BFS함수를 작성하고, 방문기록을 확인할 방문기록 리스트를 만들어 준다. 3. 3중반복문을 통해.. 2022. 1. 22. 이전 1 다음 728x90 반응형
