인프런 커뮤니티 질문&답변

kasamdi5님의 프로필 이미지
kasamdi5

작성한 질문수

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

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

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

작성

·

230

0

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

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

답변 1

1

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

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

kasamdi5님의 프로필 이미지
kasamdi5

작성한 질문수

질문하기