강의

멘토링

로드맵

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

frenchkebab님의 프로필 이미지
frenchkebab

작성한 질문수

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

2. 경로탐색(DFS-인접행렬 : 노드개수가 적을 때)

아래의 질문과 연관된 질문입니다.

작성

·

202

0

let c = Array.from({length : 5}, () => []);
c[0] === c[1]; // false

let d = Array(5).fill([]);
d[0] === d[1]; // true

이렇게 나오더라구요

두 방식의 차이가 뭐길래 저렇게 나오는건가요??

퀴즈

노드 개수가 많을 때 인접 행렬 대신 인접 리스트를 사용하는 주된 이유는 무엇일까요?

가중치 표현이 더 쉽기 때문에

메모리 사용을 효율화할 수 있기 때문에

깊이 우선 탐색(DFS) 속도가 빨라지기 때문에

방향 그래프를 표현할 수 없기 때문에

답변 1

0

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

안녕하세요^^

아래 질문과 동일한 원리입니다.

2차원을 만들때 얕은 복사냐 깊은 복사냐의 문제입니다.

frenchkebab님의 프로필 이미지
frenchkebab

작성한 질문수

질문하기