인프런 커뮤니티 질문&답변
BFS 문제의 차이
작성
·
283
1
그래프 BFS 문제가 아닌 앞전의 BFS 문제에서는
while 문 안쪽에서 큐 길이 만큼 순회하는 구문이 있는데
그래프 문제에서는 없더라구요! 문제의 어떤점이 달라 저 부분의
차이가 있는지 궁금합니다
퀴즈
66%나 틀려요. 한번 도전해보세요!
재귀 함수가 자신을 호출할 때, 매개변수, 지역 변수, 복귀 주소 등이 저장되는 메모리 영역의 구조는 무엇일까요?
힙 영역 (Heap area)
스택 프레임 (Stack Frame)
큐 (Queue)
데이터 세그먼트 (Data Segment)
답변 1
0
김태원
지식공유자
안녕하세요^^
별다른 의미는 없습니다.
이 문제 같은 경우 dis배열에 기록하면서 가니까 굳이 레벨이 필요없어서 그렇게 했는게 아닌가 싶습니다.
코드구현은 본인 스타일대로 하시면 됩니다.





