작성한 질문수
파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
3. 부분집합 구하기(DFS)
작성
·
230
0
안녕하세요, 해당 강의에서 풀어주는 완전탐색 문제는 DFS 방식으로 푸는 법만 있나요?
프로그래머스 등과 같은 곳에서 완전탐색 유형 문제를 풀어보니, DFS 방식으로만 푸는 것은 아닌듯 하여 질문 드려요!
답변 1
1
안녕하세요^^
완전탐색 문제가 반복문과 조건문만을 이용해서 하는 문제도 있지만 거의 대부분은 재귀함수를 이용해 모든 경우수를 다 확인하는 문제가 대부분이라 DFS에 집중했습니다.