MY MEMO
그래프 원소와 원소사이를 다:다 연결을 해 놓는 것 정점과 간선으로 구성되어있으며 (1. 이차원 배열 2. 연결 리스트) 로 구현할 수 있다. 탐색 방법 그래프의 모든 노드를 탐색하고 싶을 때 = 그래프 순회 / 그래프 탐색이라고 한다 DFS (깊이 우선 탐색) : Stack으로 구현 BFS (넓이 우선 탐색) : Queue로 구현 신장 트리 정점이 n개 일때 n-1개의 간선을 가지는 트리 형태 DFS / BFS를 구하면 신장트리가 나옴 +) 트리와 그래프의 차이? 트리는 그래프의 일부분으로 Cycle이 없는 그래프를 의미 최소 비용 신장 트리 만약 간선들이 모두 가중치를 가지고 있다면? 신장트리를 만들때 어떻게 최소비용으로 만들 수 있을까? 크루스칼 알고리즘 간선들 사이의 가중치를 정렬한 후 정점들 사..
숙명여대에서 여성 개발자를 위한 Women Tech 강연이 있다고 하길래 유료(!)로 지불을 하고 숙명여대에 가게 되었다가는 길은 멀지 않았고 나의 회사 사수인 엘렌(도현언니)와 함께 가게 되었다. 처음으로 들른 곳은 Arduino와 google assistence를 이용하여 기계에 음성을 인식하게 만들면 자동으로 대답을 해주는 일종의 Chatbot을 구현하는 기술이었다.이곳에는 모두 개발자들 뿐이었기 때문에 (아니면 개발자가 되고 싶거나 개발에 대해 관심이 많은 사람들) 개발에 대해서 좀 더 상세한 내용을 들을 수 있었다.아래 사진은 엘렌이 안드로이드 개발자로 일하시는 분에게 안드로이드 관련 문제를 물어보는 사진이다.엘렌의 열쩡 크으♥ 모두 GDG에서 Google Development Group인가 에..
1. 설치하기 : https://medium.com/@reverentgeek/sql-server-running-on-a-mac-3efafda48861 사실 이 글은 위의 설치를 모두 진행했을 때 반복되는 오류가 생겨서 쓰는 글이다! 1) command를 이용해서 mssql 을 실행했을 때 생기는 오류 이 오류는 직접 코드를 수정해야 고칠 수 있다.Stack Overflow : https://github.com/hasankhan/sql-cli/issues/52 위의 코드 105번째 줄에서 options,를 option으로 고쳐준다! 2) 노트북을 끄면 자동으로 docker의 내 container도 꺼진다내 container의 이름은 name_your_container 이다! 일단 docker가 실행되고 있..