thumbnail

Graph - 최소신장트리 MST(Prim알고리즘)

Prim 알고리즘 시작 정점에서부터 출발하여 신장트리 집합을 단계적으로 확장해 나가는 방법 과정 - 하나의 정점에서 연결된 간선들 중에 하나씩 선택하면서 MST를 만들어가는 방식 1. 임의정점을 하나 선택해서 시작 2. 선택한 정점과 인접하는 정점들 중의 최...

1일 전0개의 댓글

Graph - 최소신장트리 MST(Kruskal알고리즘)

Kruskal 알고리즘 (Union- find를 이용한 mst) 탐욕적인 방법(greedy)를 이용하여 네트워크의 모든 정점을 최소비용으로 연결하는 최적해답을 구하는 알고리즘. 과정 - 간선을 하나씩 선택해서 MST를 찾는 알고리즘 1. 최초, 모든 간선...

1일 전0개의 댓글

SQLD자격증 준비

image.png 책도 왔고 이제 시작이다!

1일 전1개의 댓글

Set과 Map 완정정복하기!!-Map

Map key-value 형식으로 데이터를 저장. key는 중복 불가, value는 중복가능 image.png = key를 기준으로 알파벳 오름차순 정렬된 모습 - LinkedHashMap 입력 순서를 기억, 순서 보장 image.png Hash...

1일 전0개의 댓글

Set과 Map 완정정복하기!!-Set

Set set은 linkedList와 달리 데이터의 중복을 허용하지않는다. 인덱스로 객체를 관리하지 않으므로 데이터를 검색할때는 iterator() 메서드로 iterator(반복자)를 생성하고 데이터를 가져와야한다. Set의 종류 - HashSet 대표적인 se...

1일 전0개의 댓글

백준 17472 (다리만들기2) / KruskalMST

https://www.acmicpc.net/problem/17472 백준 17472 - 다리만들기 2 사용한 자료구조 및 알고리즘 - MST (최소신장트리) - Prim 과 Kruskal중 비교적 쉬운 Kruskal로 구현하였음. - BFS (넓이우선탐색) ...

5일 전0개의 댓글

Bixby 캡슐 개발하기 -1. 빅스비 캡슐 구조와 개념

빅스비 캡슐 구조와 개념 1. 모델링 - concept 사용자의 발화를 인식 , 결과를 리턴할때 필요한 값 " 햄버거 2개 주문해줘 " = 햄버거 , 2 - action 사용자가 원하는 작업을 이해하도록 수행하는 동작 정의 5더하기 7은 무엇이지? - ...

5일 전0개의 댓글

My first velog

나의 첫번째 공간 - Who? IT공학과 4년제를 졸업하고 현재 S기업에서 진행하는 IT 심화 교육 과정 수료중인 25세 신입 개발자 - Where? 부산에서 태어나서 초,중,고,대학생까지 부산 토박이로 살다가 2019년, 올해 노잼의 도시 대전에서 공부도하고...

2019년 10월 7일0개의 댓글