DFS4 [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] DAY21 & TMI https://velog.io/@yerimii11/WEEK03-DAY21-TMI 2021년 11월 22일에 작성된 게시글 아카이브입니다. (사유: 블로그이전) 일반적으로 합치기 연산을 수행할 때 -> 더 큰 루트노트가 더 작은 루트노트를 가리키도록 만들어서 테이블을 가리키도록 관행처럼 사용됨. => (1, 4) 이면 4가 더 크니까 4가 1을 가리켜서 1을 부모노드로. / (2, 3)이면 2가 3의 부모노드. 더 작은 숫자가 부모노드가 됨 . . 1707 이분 그래프 완벽하게 이해하고 싶어서... 오래걸림 BFS로 풀이시 : 큐 사용 할 때 대부분 visit / need_visit(visited) 두 개 리스트를 만들어서 팝하고 체크하는 식으로 시작하는 듯 하 코드랑 글만 보고 이해하려니 속도가 너어무 .. 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 다음
