• 카테고리

    질문 & 답변

  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

완전탐색 문제 유형은 DFS로 푸는 것만 있나요?

23.10.02 19:53 작성 조회수 112

0

안녕하세요, 해당 강의에서 풀어주는 완전탐색 문제는 DFS 방식으로 푸는 법만 있나요?

프로그래머스 등과 같은 곳에서 완전탐색 유형 문제를 풀어보니, DFS 방식으로만 푸는 것은 아닌듯 하여 질문 드려요!

course-thumbnail

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

3. 부분집합 구하기(DFS)

강의실 바로가기

답변 1

답변을 작성해보세요.

1

김태원님의 프로필

김태원

지식공유자

2023.10.03

안녕하세요^^

완전탐색 문제가 반복문과 조건문만을 이용해서 하는 문제도 있지만 거의 대부분은 재귀함수를 이용해 모든 경우수를 다 확인하는 문제가 대부분이라 DFS에 집중했습니다.

이 글과 비슷한 Q&A