강의

멘토링

로드맵

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

이진석님의 프로필 이미지
이진석

작성한 질문수

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비

14. 그래프 최단거리(BFS)

BFS 문제의 차이

작성

·

283

1

그래프 BFS 문제가 아닌 앞전의  BFS 문제에서는

while 문 안쪽에서 큐 길이 만큼 순회하는 구문이 있는데

그래프 문제에서는 없더라구요! 문제의 어떤점이 달라 저 부분의 

차이가 있는지 궁금합니다

퀴즈

66%나 틀려요. 한번 도전해보세요!

재귀 함수가 자신을 호출할 때, 매개변수, 지역 변수, 복귀 주소 등이 저장되는 메모리 영역의 구조는 무엇일까요?

힙 영역 (Heap area)

스택 프레임 (Stack Frame)

큐 (Queue)

데이터 세그먼트 (Data Segment)

답변 1

0

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

안녕하세요^^

별다른 의미는 없습니다. 

이 문제 같은 경우 dis배열에 기록하면서 가니까 굳이 레벨이 필요없어서 그렇게 했는게 아닌가 싶습니다.

코드구현은 본인 스타일대로 하시면 됩니다.

이진석님의 프로필 이미지
이진석

작성한 질문수

질문하기