dfs 썸네일형 리스트형 💻개발자가 되기 위한 프로젝트(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. 최소 신장 .. 더보기 💻개발자가 되기 위한 프로젝트(90)💻 06.13.2023 - 학습 일지 1. AM 09:00 ~ PM 18:00분 : BE(백엔드 KDT) - [AM 09:00 - 11:50] Algorithms - Stack(2) - (오전 학습) ✔ [학습 내용] ✔ Algorithms - Stack(2) - 중위표기법을 이용하여 연산자를 기준으로 합을 구하되 괄호 안의 연산자까지 합을 구할 수 있도록 실시함 - 후위표기법을 이용하여 연산자를 기준으로 합을 구하도록 조건식과 반복문을 이용함 - DFS(깊이 우선 탐색)를 이용하여 문제풀이까지는 나가지 않고, 시간이 없어 DFS 들어가기 전 Setting만 실시함 Algorithms - Stack(2)(실습) Spring DB [DML] - (오후 실습) ✔ [학습 내용] ✔ Spring DB - IDE .. 더보기 이전 1 다음