_(1).jpeg&blockId=0e552736-74f0-4f5a-89e1-328d4931ca7c)
듀오링고
스픽
수영 1시간
react advanced 9장
코딩테스트
bfs 문제 풀기
dfs 문제 풀기 - 어떤 순서로 노드에 접근하는지도 이해해보면 좋다.
number of islands
shortest path in binary matrix
keys and rooms
다음주 계획 세우기
row * col 이중 배열 만들기
// row * col 배열을 만들고 false로 채운다.
Array.from({ length: row }, () => Array(col).fill(false));
JavaScript
복사
•
잘못된 코드
const visited = new Array(row).fill(new Array(col).fill(false))
JavaScript
복사
이렇게 작성하면 visited 배열의 각 행이 동일한 참조 배열을 공유하게 되어, 하나를 바꾸면 모든 행의 해당 열도 같이 true로 바뀌는 문제가 발생.
•
예시
const visited = new Array(3).fill(new Array(3).fill(false));
visited[0][1] = true;
console.log(visited[1][1]); // true (원래는 false여야 정상)
JavaScript
복사
