inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

그림으로 쉽게 배우는 자료구조와 알고리즘 (심화편)

너비 우선 탐색 알고리즘 - 구현

BFS 질문 있습니다.

해결된 질문

252

김상민

작성한 질문수 17

1

 

 let visited_vertices = [];
visited_vertices[vertex.value] = true;

BFS에서 visited_vertices를 위처럼 배열로 설정하신 이유가 따로 있나요?? 동작은 하는 것 같은데, 콘솔찍어서 보니까 배열에 저렇게 담겨져 있는게 뭔가 어색하기도 하고 DFS에서는 객체로 하셨더라구요.

[
  Ben: true,   Jake: true,
  Ivy: true,   Anna: true,
  David: true, Joy: true,
  Elin: true,  Owen: true
]    

알고리즘 algorithm

답변 1

1

감자

말씀해주셔서 살펴봤더니 저의 실수로 오타가 발생한 것입니다.
혼란 드려서 죄송합니다.

올바른 코드는 DFS와 똑같이 작성해주셔야 합니다.

let visited_vertices = {};

김상민 님께서 알려주셔서 이제서야 오타를 확인했네요...

다시 한번 혼란 드린 점에 대해서 사과드리겠습니다. 😔

0

김상민

답변 감사합니다!! 좋은 강의 덕분에 잘 배우고 있습니다~

Replit UI 변경으로 인한 실습 진행 문의

1

13

1

코딩 문제 사이트 접속 오류

0

26

1

강의노트 접속 불가

0

29

2

노션 링크 문의

0

60

2

힙 삽입의 케이스 관련해서 질문이 있습니다.

1

77

2

반복문의 기저조건(while)/경계조건(for)을 빠르게 설정하는 방법이 있을까요?

1

66

1

이진탐색트리/AVL트리/RB트리를 바라보는 관점

1

85

2

Red-Black 트리 - 개념 (삽입) 4분 48초에 21의 높이의 값이 설명과 그림이 다른거 같습니다.

0

49

2

최대 유량 문제(포드 풀커슨 알고리즘)

0

126

2

Trie 자료구조 관련 질문

0

91

2

RedBlack 구현 중 NilNode에 대해서

1

78

2

터미널노드는 루트노드?

0

131

2

트리의 조건이 헷갈립니다.

0

69

1

AVL 트리 구현 중 getUnBalanceNode 함수

0

153

2

AVL 트리에서 회전 실행 함수 구현 시 질문

0

141

2

레드블랙트리 개념 4:20초에 13번 노드는 Nill 노드와 연결되면 안되는 것 아닌가요?

0

188

1

data 매개변수 오류

1

245

1

AVL 트리 회전 질문

1

448

1

레드플랙트리의높이

1

296

1

Red-Black 트리 제거 2번째

1

324

2

Red-Black 트리 - 개념(제거) 질문드립니다.

1

507

1

이진 탐색 트리 - 제거 구현 질문드립니다.

1

430

1

else if 질문 있습니다.

1

377

2

이진 탐색 트리 - 제거 구현 질문 있습니다!

3

397

1