백준7 [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] 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. [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. [WEEK02] DAY18 & TMI https://velog.io/@yerimii11/WEEK02-DAY18-TMI 2021년 11월 19일에 작성된 게시글 아카이브입니다. (사유: 블로그이전) [WEEK02] DAY18 & TMI ..문제 못 봄 ㅎㅎ 같은 기수 분께서 추천해준 리트코드 풀이 영상을 봤는데 너무 쉽게 푸셨다 추천https://www.youtube.com/watch?v=7tHZZl1ioZQ&list=PL1iR1v6eNy5OO01XbQ1djo4P6gNG78wYH&index= velog.io 2주차 시험 5904 Moo 게임 (분할, 재귀) 9935 문자열 폭발 (스택) . . 1933 스카이라인 (우선순위 큐) 문제 못 봄 ㅎㅎ 같은 기수 분께서 추천해준 리트코드 풀이 영상을 봤는데 너무 쉽게 푸셨다 추천 https://ww.. 2022. 10. 10. 이전 1 2 다음
