마무리 썸네일형 리스트형 💻개발자가 되기 위한 프로젝트(101)💻 06.27.2023 - 학습 일지 [국비] 백엔드 과정 ※ 오전 활동 ※ T : AM 09:00 - 11:50 Algorithms - Graph ※ [학습 내용] ※ ▣ Algorithms - Graph Graph - 그래프의 종류와 각 그래프의 종류에 대한 개념에 대해서 학습함 - [종류] 1. 최소 신장 트리 - 그래프의 정점과 간선 중 일부를 선택해서 구성하는 트리를 신장 트리라고 함 2. 최소 신장 트리 – Kruskal 알고리즘 - [기준] 1. 간선을 가중치 기준 오름차순 정렬함 2. 가중치를 낮은 간선부터 선택 이때 간선으로 인해 사이클이 생기면 다음 간선 선택함 3. 선택한 간선이 N-1개가 될때까지 반복함 3. 최소 신장 트리 – Prim 알고리즘 - 하나의 정점에서 시작해서 정점을 하나.. 더보기 💻개발자가 되기 위한 프로젝트(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. 최소 신장 .. 더보기 💻개발자가 되기 위한 프로젝트(99)💻 06.26.2023 - 학습 일지 [국비] 백엔드 과정 ※ 오전 활동 ※ T : AM 09:00 - 11:50 Algorithms - Graph ※ [학습 내용] ※ ▣ Algorithms - Graph Graph - 그래프의 종류와 각 그래프의 종류에 대한 개념에 대해서 학습함 - [종류] 1. 무향 그래프(Undirected Graph) - 양쪽 정점에서 간선을 통해 서로에게 도달 가능함을 말함 2. 유향 그래프 (Directed Graph) - 한 정점에서 다른 정점으로는 도달 가능하지만 반대는 불가함을 말함 3. 가중치 그래프(Weighted Graph) - 간선에 값이 추가된 형태 - 해당 간선을 택할 때 비용을 표현하는 경우를 말함 4. 순환 그래프 - 시작한 정점에서 끝나는 경로를 사이클이라.. 더보기 💻개발자가 되기 위한 프로젝트(98)💻 06.23.2023 - 학습 일지 [국비] 백엔드 과정 ※ 오전 활동 ※ T : AM 09:00 - 11:50 SpringBoot - File Handling ※ [학습 내용] ※ ▣ SpringBoot - File Handling 사용자 프로필 이미지를 설정하는 작업을 함 - 정적 파일 : 미리 서버에 저장해 놓은 파일을 말하며, 파일 자체가 고정되어 있고, 서비스 중에도 추가되거나변경되지 않으며, 외부환경에 관계없이 일정한 결과값을 제공해주는 걸 말함 - 동적 파일 : 외부환경에 따라 다른 결과값을 제공해주는 것을 말하고, 클라이언트의 요청에 따라 다양한 화면을 제공해주는 것을 말함 Multipart[form Tag에 대한 기능을 학습함] - form : HTML에서 JS없이 데이터를 보낼때 사용되며.. 더보기 💻개발자가 되기 위한 프로젝트(97)💻 06.22.2023 - 학습 일지 [국비] 백엔드 과정 ※ 오전 활동 ※ T : AM 09:00 - 11:50 Algorithms ※ [학습 내용] ※ ▣ Algorithms - Binary Search Tree 이진 탐색 트리의 속성과 특징에 대해서 이론으로 학습함 - [속성] 노드의 왼쪽 하위 트리에는 노드의 키보다 작은 키가있는 노드 만 포함됨 노드의 오른쪽 하위 트리에는 노드의 키보다 큰 키가있는 노드 만 포함됨 왼쪽 및 오른쪽 하위 트리도 각각 이진 검색 트리 여야합니다. 중복된 키를 허용하지 않습니다. - [삽입] 삽입할 값을 루트 노드와 비교해 같다면 오류를 발생함( 중복 값 허용 X ) 삽입할 값이 루트 노드의 키보다 작다면 왼쪽 서브 트리를 탐색해서 비어있다면 추가하고, 비어있지 않다면 .. 더보기 💻개발자가 되기 위한 프로젝트(96)💻 06.21.2023 - 학습 일지 [국비] 백엔드 과정 ※ 오전 활동 ※ T : AM 09:00 - 11:50 Algorithms ※ [학습 내용] ※ ▣ Algorithms - Tree data structure Tree의 정의와 구조에대해서 학습함 - 설명 : 한 개의 노드로 시작하여 여러 개의 자식 노드로 확장되는 비선형 자료구조를 말함 - [구조] 1. 계층적인 데이터를 저장하고 표현하는데 유용함 2. 파일 시스템의 루트 노드는 루트 디렉토리를 의미함 3. 루트 디렉토리의 자식 노드는 하위 디렉토리를 의미함 4. 하위 디렉토리의 자식 노드는 파일 or 하위 데렉토리를 의미함 5. 탐색은 트리의 노드를 순회하면서 특정 노드를 찾는 연산을 의미함 6. 삽입은 트리에 새로운 노드를 추가하는 연산을 의미.. 더보기 💻개발자가 되기 위한 프로젝트(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.. 더보기 💻개발자가 되기 위한 프로젝트(94)💻 06.19.2023 - 학습 일지 1. AM 09:00 ~ PM 18:00분 : BE(백엔드 KDT) - [AM 09:00 - 11:50] Algorithms - Queue - (오전 학습) ※ [학습 내용] ※ Algorithms - Queue 선형 Queue에 대해서 이론적으로 배우고, method를 이용하여 간단하게 어떻게 출력되는지 학습함 원형 Queue에 대해서 이론적으로 배우고, 선형 Queue와 비교하여 어떤점에서 차이점이 있는지를 출력결과물을 통해서 확인함 Java Collection 에서 제공하는 interface를 이용하여 Queue의 기능에 대해서 이용해보고 출력결과물을 통해서 확인함 Algorithms - Queue [실습] SpringBoot - HTTP - (오후 학습) 2. A.. 더보기 이전 1 2 3 4 ··· 14 다음
