BFS 썸네일형 리스트형 💻개발자가 되기 위한 프로젝트(100)💻 06.27.2023 - 학습 일지 [국비] 백엔드 과정 ※ 오전 활동 ※ T : AM 09:00 - 11:50 Algorithms - Graph ※ [학습 내용] ※ ▣ Algorithms - Graph Graph - 그래프의 종류와 각 그래프의 종류에 대한 개념에 대해서 학습함 - [종류] 1. 서로소 집합 - 서로 중복이 포함되지 않는 집합, 즉 교집합이 존재하지 않는 집합을 말함 - [속성] - Make Set(x) – x를 대표자로 하는 집합을 생성해줌 - Find Set(x) – x가 속한 집합의 대표자를 반환함 - Union(x, y) – x와 y의 집합을 하나로 합침 2. 연결 리스트 - 연결 리스트의 제일 앞 원소를 대표자로 취급 3. 트리 - 루트 노드를 대표자로 취급함 4. 최소 신장 .. 더보기 💻개발자가 되기 위한 프로젝트(95)💻 06.20.2023 - 학습 일지 [국비] 백엔드 과정 ※ 오전 활동 ※ T : AM 09:00 - 11:50 Algorithms ※ [학습 내용] ※ ▣ Algorithms - Queue(LinkedList, ArrayList), BFS ArrayList 와 LinkedList 성능 비교함 연결 리스트 구하기 문제 풀이함 => LinkedList를 이용하여 각 메서드의 기능을 활용해보는 시간을 가짐 BFS(너비 우선 탐색) => enQueue, deQueue를 이용하여 Queue에 대한 이해도를 한층 더 높여가는 시간을 가짐 Algorithms (실습) [국비] 백엔드 과정 ※ 오후 활동 ※ T : PM 13:00 - 18:00 SpringBoot ※ [학습 내용] ※ ▣ SpringBoot - RES.. 더보기 이전 1 다음
