인프런 커뮤니티 질문&답변
작성한 질문수
수열 추측하기 질문
작성
·
439
0
안녕하세요 선생님.
코드를 짜던 중 궁금한 점이 생겨 질문 남깁니다.
정답 코드에서
17라인의 출력하는 부분을
이렇게 옮겼는데 결과가 이상하게 나옵니다..
그냥 출력하는 부분만 flag를 받는 조건문 쪽에 넣었을 뿐인데 왜 이런 결과가 나오는지 궁금합니다.
퀴즈
DFS를 활용한 부분집합 문제 해결의 핵심 아이디어는 무엇일까요?
힙(Heap) 자료구조를 이용해 우선순위 결정
각 원소를 포함하거나 포함하지 않는 두 가지 경로로 분기
너비 우선 탐색으로 모든 경우의 수 동시 탐색
이분 탐색으로 해(Solution)의 존재 여부 확인
답변 1
0
김태원
지식공유자
안녕하세요^^
flag 그가 참이되고 스택에 남아 있는 재귀들이 호출이 될때 바로 리턴해서 작동을 못하게 하는 구조입니다.
스택에 남아있는 재귀함수가 호출될 때마다 그 때의 p를 출력하니까 그렇습니다.
답변 감사합니다!!:)