BFS3 [WEEK03] DAY24 & 다익스트라 / DFS / BFS / 위상정렬 패턴 https://velog.io/@yerimii11/WEEK03-DAY24-%EB%8B%A4%EC%9D%B5%EC%8A%A4%ED%8A%B8%EB%9D%BC-DFS-BFS-%EC%9C%84%EC%83%81%EC%A0%95%EB%A0%AC-%ED%8C%A8%ED%84%B4 2021년 11월 25일에 작성된 게시글 아카이브입니다. (사유: 블로그이전) [WEEK03] DAY24 & 다익스트라 / DFS / BFS / 위상정렬 패턴 https://terms.naver.com/entry.naver?docId=3579618&cid=59086&categoryId=59093https://suri78.tistory.com/202경로를 여러군데 거친 최종 최소 거리를 구해야 할 때 사용BF velog.io 위상정렬 htt.. 2022. 10. 14. [WEEK03] DAY22 & TMI https://velog.io/@yerimii11/WEEK03-DAY22 2021년 11월 24일에 작성된 게시글 아카이브입니다. (사유: 블로그이전) [WEEK03] DAY22 & TMI 핵심은 인접노드로 가는 경우의 수를 모두 계산하는 것이었다실내에서 실내로 가는 경우 + 실내에서 실외(n(n-1)) + 실외에서 실내(n(n-1))이렇게 계산했던 듯실외와 실내를 0과 1로 구분실내->실내 velog.io 21606 아침산책 (DFS) 핵심은 인접노드로 가는 경우의 수를 모두 계산하는 것이었다 실내에서 실내로 가는 경우 + 실내에서 실외(n(n-1)) + 실외에서 실내(n(n-1)) 이렇게 계산했던 듯 실외와 실내를 0과 1로 구분 실내->실내 를 계산하는 경우 실내(1) == 실내(1) 일 때 cou.. 2022. 10. 14. [WEEK03] DAY19 https://velog.io/@yerimii11/WEEK03-DAY19 2021년 11월 21일에 작성된 게시글 아카이브입니다. (사유: 블로그이전) [WEEK03] DAY19 3주차 알고리즘 문제들의 주제는 그래프 탐색, DFS, BFS, 위상 정렬 이다.그리고 그래프 탐색의 문제는 트리 문제로 시작되었다!트리에 관한 정보를 빠르게 공부 ㅎㅅㅎ전위 순회 Preorder중위 순회 I velog.io 3주차 시작 !! 3주차 알고리즘 문제들의 주제는 그래프 탐색, DFS, BFS, 위상 정렬 이다. 그리고 그래프 탐색의 문제는 트리 문제로 시작되었다! 트리에 관한 정보를 빠르게 공부 ㅎㅅㅎ * 트리 * DFS, BFS 그래프 탐색 기본 1991 트리순회 전위 순회 Preorder 중위 순회 Inorder.. 2022. 10. 14. 이전 1 다음
