목록dfs #재귀함수 #예제 (1)
familiar-ming 님의 블로그
[Python] 인프런 강의_검정색 영역구하기(DFS)
* 인프런 강의 '입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]' 교안에 있는 문제입니다. (유료 강의 보기 바로가기) 문제 확인 풀이 & 배움 [1] 강의 정리이 문제는 5X5 격자에서 검정색 영역들이 몇 개의 구역으로 나누어져 있는지 찾는 문제이다.위의 필기 예시에서 구역의 개수는 2로, 2가 정답이다.추가로 Flood fill 방식으로 DFS를 사용하여 연결된 구역을 찾는 문제이다.Flood fill 방식은 하나의 특정한 지점에서 시작해 상하좌우로 연결된 동일한 값을 가진 영역을 모두 탐색하는 알고리즘이다. 크게 2중 for문을 돌아 탐색을 한다. [x, y] 기준으로 [0,0] -> [0,1] -> [0, 2] ... -> [1,0] -> [1,1] -> ... ..
알고리즘/문제(백준 | 기타)
2024. 9. 19. 20:44