본문 바로가기

즐겁다

💻개발자가 되기 위한 프로젝트(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 알고리즘 - 하나의 정점에서 시작해서 정점을 하나.. 더보기
💻개발자가 되기 위한 프로젝트(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. 순환 그래프 - 시작한 정점에서 끝나는 경로를 사이클이라.. 더보기
💻개발자가 되기 위한 프로젝트(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. 삽입은 트리에 새로운 노드를 추가하는 연산을 의미.. 더보기
💻개발자가 되기 위한 프로젝트(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.. 더보기
💻개발자가 되기 위한 프로젝트(92)💻 06.15.2023 - 학습 일지 1. AM 09:00 ~ PM 18:00분 : BE(백엔드 KDT) - [AM 09:00 - 11:50] Algorithms - String - (오전 학습) ✔ [학습 내용] ✔ Algorithms - String 1. 문자열에서 숫자 만들기 1-1. ASCII 코드에서 ‘0’은 48임 1-2. String.charAt(i) 로 char를 하나씩 가져옴 1-3. 자리에 맞게 int로 변환 2. 숫자에서 문자열 만들기 2-1. 첫번째 자리를 모듈로 연산(%)으로 가져옴 2-2. ASCII 코드의 `0`에 해당하는 값을 더함 2-3. 다음 자리의 숫자를 가져올 수 있도록 계산함 3. 패턴 매칭 3-1. target 문자열과 pattern 문자열의 위치를 저장함 (i 와 j.. 더보기
💻개발자가 되기 위한 프로젝트(91)💻 06.14.2023 - 학습 일지 1. AM 09:00 ~ PM 18:00분 : BE(백엔드 KDT) - [AM 09:00 - 11:50] Spring - JPA - (오전 학습) ✔ [학습 내용] ✔ Spring JPA - IoC Container에 대해서 이론적으로 학습을 함 - Component, Service, Repository, Controller, ResponseBody, RestController, Configuration, Bean 어노테이션의 구현과 역할에 대해서 학습함 - Start.Spring.io에 접속하여 Spring Data JPA, Spring-Web, LomBock 의존성과 SQLite 까지 gradle package를 다운받고 프로젝트를 생성하고, 간단하게 Annotati.. 더보기
💻개발자가 되기 위한 프로젝트(89)💻 06.12.2023 - 학습 일지 1. AM 09:00 ~ PM 18:00분 : BE(백엔드 KDT) - [AM 09:00 - 11:50] Algorithms - Stack - (오전 학습) ✔ [학습 내용] ✔ Algorithms - Stack - Stack에 대해서 이론적으로 학습하고, IDE를 이용하여 실습함 - 괄호검사 문제를 통해서 Stack에 대해서 조금 더 깊게 사용법을 학습을 실시함 Algorithms - Stack(실습) DB - [DDL, DML] (오후 이론 + 실습) ✔ [학습 내용] ✔ DB - DDL, DML - IDE : Intellj - DB : SQLite - DDL 명령어를 이용하여 명령어의 의미와 쓰임새에 대해서 결과물을 보면서 학습을 진행함 - Table : Creat.. 더보기

티스토리툴바