인프런 커뮤니티 질문&답변
작성한 질문수
DFS에 대해 궁금증이 있습니다.
작성
·
232
0
안녕하세요!
저는 DFS가 어떤 그래프?를 탐색하는 방법으로 알고있었는데
부분집합구하기 문제풀이를 볼때 숫자가 들어있는 정점이 아니라
D(1) D(2)이런 함수를 탐색하는걸로 보이더라고요. 함수도 정점인가요?
이런것도 DFS인가요?? DFS가 정확히 뭔가요??
답변 1
0
김태원
지식공유자
안녕하세요^^
DFS를 흔히 대학에서 그래프 탐색 알고리즘으로 배우기 때문에 대부분 그래프를 탐색하는 알고리즘으로 알고 있는 것 같습니다.
DFS가 코딩테스트에 쓰이는 경우는 순열, 조합과 같은 경우의 수를 완전탐색할 때 많이 사용합니다. 물론 그래프탐색에도 쓰이구요. 즉 DFS는 그래프나 상태트리를 깊이우선탐색을 해 모든 경우수를 확인하는 알고리즘이라고 생각하시면 좋겠습니다. 앞으로 문제를 많이 풀어보면 느낌이 옵니다.