알고리즘25 [WEEK03] DAY25 https://velog.io/@yerimii11/WEEK03-DAY25 2021년 11월 25일에 작성된 게시글 아카이브입니다. (사유: 블로그이전) [WEEK03] DAY25 다익스트라는 최단경로를 찾는 알고리즘그리디 알고리즘은 문제를 푸는 방식 분할정복같이그리디 중의 하나가 다익스트라다이나믹 - 할 수 있는 선택을 모두 알아보고 그 중 좋은 것그리디 - velog.io 다익스트라는 최단경로를 찾는 알고리즘 그리디 알고리즘은 문제를 푸는 방식 분할정복같이 그리디 중의 하나가 다익스트라 다이나믹 - 할 수 있는 선택을 모두 알아보고 그 중 좋은 것 그리디 - 그냥 바로 다음단계 중에서 제일 좋아보이는 것을 선택 18405 경쟁적 전염 (BFS) 코드 import sys from collections i.. 2022. 10. 14. [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] DAY23 & Dijkstra https://velog.io/@yerimii11/WEEK03-DAY23-Dijkstra 2021년 11월 25일에 작성된 게시글 아카이브입니다. (사유: 블로그이전) [WEEK03] DAY23 & Dijkstra 최단경로(최솟값)를 찾는 알고리즘..1 2 21 3 51 4 12 3 32 4 23 2 33 6 54 3 34 5 15 3 15 6 2를 입력 받는다 (예시)색은 상관없다.ㅋㅋ빨리 그리겠다고 친구랑 같이 그려서 그럼 ㅋㅋㅋㅋ부모노드가 0개인 1을 velog.io 사진이 많으니 로딩을 기다려주세욥 ~!! 다익스트라 알고리즘 최단경로(최솟값)를 찾는 알고리즘 1 2 2 1 3 5 1 4 1 2 3 3 2 4 2 3 2 3 3 6 5 4 3 3 4 5 1 5 3 1 5 6 2 를 입력 받는다 (예시.. 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] DAY20 & TMI https://velog.io/@yerimii11/WEEK03-DAY20 2021년 11월 21일에 작성된 게시글 아카이브입니다. (사유: 블로그이전) [WEEK03] DAY20 & TMI 크루스칼 알고리즘유니온 파인드 (합집합 찾기) (disjoint set 자료구조 : 서로소 집합)코드를 외우자 최소 3번 쓰기코드복습1 - 인프런 탐색, BFS DFS(일욜)보기 - 코드복습 213, 14 하 풀고 -> 7~12 중 풀고 velog.io 크루스칼 알고리즘 유니온 파인드 (합집합 찾기) (disjoint set 자료구조 : 서로소 집합) 코드를 외우자 최소 3번 쓰기 코드복습1 - 인프런 탐색, BFS DFS(일욜)보기 - 코드복습 2 [팀플] 7~10 중 풀고 -> 13, 14 하 풀기 (19 동전문제.. 2022. 10. 14. 이전 1 2 3 4 5 다음
