반응형 깊이우선탐색1 [cpp 알고리즘] 백준 13565 침투 [백준] 13565 침투 cpp 풀이알고리즘: 그래프 이론, 그래프 탐색, 너비우선탐색(bfs), 깊이우선탐색(dfs)https://www.acmicpc.net/problem/13565문제 요약- 2차원 격자가 주어지고, 각 격자는 0(전류 흐름)과 1(전류 차단)로 구성되어있다.- 각 전류는 상하좌우로 이동할 수 있다.- 이 때, 격자의 위쪽(outer side)에서 아래쪽(inner side) 까지 전류가 올 수 있는지 YES/NO를 출력해주면 된다.풀이 정리- 완전 기본적인 dfs 문제였다. M*N 격자 안에 있고 아직 방문하지 않은 점이면서 전류가 흐를 수 있는 0의 칸이라면 dfs로 더 탐색해주었다.- 상하좌우 4방향에 dx와 dy배열을 이용했다.- 격자의 맨 위(행=0)인 지점에서 모두 시작했.. 2024. 7. 19. 이전 1 다음 반응형
