인프런 커뮤니티 질문&답변
작성한 질문수
DFS, for문 사용 차이
작성
·
318
0
안녕하세요! 강사님 강의 너무 잘 듣고 있습니다.
강의 초반에 말씀해주셨었는데 DFS보다 for문이 더 속도는 당연히 빠르다고 해주셨는데요
그러면 코딩테스트 시험 장에서는 DFS로 풀라는 언급이 따로 없으면 for문만을 이용해서 푸는게 좋을까요??
면접관들이 어떤 방식으로 푸는 걸 더 선호할지 고민 되네요 ㅎ;;
퀴즈
71%나 틀려요. 한번 도전해보세요!
DFS를 활용한 부분집합 문제 해결의 핵심 아이디어는 무엇일까요?
힙(Heap) 자료구조를 이용해 우선순위 결정
각 원소를 포함하거나 포함하지 않는 두 가지 경로로 분기
너비 우선 탐색으로 모든 경우의 수 동시 탐색
이분 탐색으로 해(Solution)의 존재 여부 확인
