728x90
- 출처 : BaaaaaaaarkingDog | '강좌/실전 알고리즘' 카테고리의 글 목록 (encrypted.gg)
[실전 알고리즘] 0x0A강 - DFS
드디어 01 02 03 이렇게 숫자를 넘어서 0A강에 도달했습니다. 아직 완결까지는 한참 남았지만 아무튼 힘을 내서 계속 잘 해봅시다. 아, 참고로 저번 단원보다는 내용이 많지 않아
blog.encrypted.gg
- DFS : 배열 접근 시 깊이를 우선하여 방문
- DFS의 구현
- 시작 위치를 스택에 넣고, 방문 표시
- 스택에서 원소를 꺼낸 후 상하좌우 인접 칸 확인
- 방문하지 않은 경우 스택에 넣음
- 스택이 빌 때까지 반복
728x90