[TIL]Day6

팀원분이 이미지도 만들어주셨다!

배운 내용

• BFS / DFS
• 그리디
• For ..in / For ..of / forEach의 특징과 차이점에 대해서 알아봤다.
• [실습] 여행경로 풀이를 정리하려고 했는데 다른 코드를 붙여넣기 하고 구경하다가 원래의 내 코드가 사라졌다...(ㅠ..)
  • sort함수는 [[a,b], [b,c], [c,d]] 와 같은 2차원 배열에도 별다른 설정없이 사용할 수 있다.
  • 다음과 같이 그래프를 생성할 수 있다.

    const graph = {}
    for (const [src, dest] of tickets) {
        if (graph[src] === undefined) {
            graph[src] = [];
        }
        graph[src].push(dest);
    }

 

보충 해야할 내용들

• DFS의 경우 stack을 사용하는데 stack은 top에서부터 사용한다는 것을 기억하자. 정답을 어떠한 순서에 의해서 처리해야할 때 DFS를 수행하는 과정에 있어서 순서가 헷갈리는 경우가 종종있다. 좀 더 복잡한 DFS문제들을 접해보면서 익숙해 지도록 하자.