profile
1일1커밋

실습을 통한 Vue.js 학습

목차 학습 배경 학습 계획 및 일정 학습 내용 학습 후기 1. 학습 배경 Final Project 개발 당시 , Vue 를 활용하여 화면단 구성에 아쉬움이 남았음 Vue 이론을 탄탄하게 다시 공부하고, 여러가지 실습을 통해 익숙해지기 부트스트랩 적용, Rest API 활용 등 2. 학습 계획 및 일정 학습 첫째주 (3일간) : 환경 설정 ...

2019년 12월 19일
·
0개의 댓글

SubsetSum (부분집합의 합)

SubsetSum K개의 원소중에서 몇개의 원소를 선택해 부분집합을만들고 그 부분집합의 합 N을 구해보자. 1. 비트연산자를 이용한 부분집합의 합 배열버전 결과화면 image.png ArrayList버전 결과화면 image.png 2. 사용한 원소를 체크하면서 (boolean배열 사용) 합이 N 이 될때 출력. (순열 만들기 응용) 결과화면 ![...

2019년 10월 19일
·
0개의 댓글

순열과 조합

Permutation & Combination 순열이란 >서로 다른 n개의 원소에서 r개를 중복없이 골라 순서에 상관있게 나열하는 것을 순열이라고 한다. 조합이란 >조합은 집합에서 일부 원소를 취해 부분집합을 만드는 방법을 말한다. 코드 1. swap과정을 통한 순열만들기 2. used[] 배열을 이용하여 (사용한 카드는 체킹) 이용하여 순열만들기...

2019년 10월 19일
·
0개의 댓글

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

Prim 알고리즘 > 시작 정점에서부터 출발하여 신장트리 집합을 단계적으로 확장해 나가는 방법 과정 하나의 정점에서 연결된 간선들 중에 하나씩 선택하면서 MST를 만들어가는 방식 임의정점을 하나 선택해서 시작 선택한 정점과 인접하는 정점들 중의 최소비용의 간선이 존재하는 정점을 선택 모든 정점이 선택될 때까지 1,2 과정을 반복 코드 구현

2019년 10월 13일
·
0개의 댓글

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

Kruskal 알고리즘 (Union- find를 이용한 mst) > 탐욕적인 방법(greedy)를 이용하여 네트워크의 모든 정점을 최소비용으로 연결하는 최적해답을 구하는 알고리즘. 과정 간선을 하나씩 선택해서 MST를 찾는 알고리즘 최초, 모든 간선을 가중치에따라 오름차순으로 정렬한다. 가중치가 가장 낮은 간선부터 선택하면서 트리를 증가시킨다. ...

2019년 10월 13일
·
0개의 댓글

SQLD자격증 준비

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

2019년 10월 13일
·
2개의 댓글

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

Map key-value 형식으로 데이터를 저장. key는 중복 불가, value는 중복가능 데이터를 찾을때는 key를 이용해서 검색한다. put(key,value) : 데이터 저장 get(key) : 데이터 검색 remove(key) : 데이터 삭제 Map의 종류 HashMap 가장 일반적인 map 순서의 저장이 없음. value에 null값 ...

2019년 10월 13일
·
0개의 댓글

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

Set set은 linkedList와 달리 데이터의 중복을 허용하지않는다. 인덱스로 객체를 관리하지 않으므로 데이터를 검색할때는 iterator() 메서드로 iterator(반복자)를 생성하고 데이터를 가져와야한다. Set의 종류 HashSet 대표적인 set 컬렉션 구현 클래스. 중복 데이터 저장 X 순서 보장 X image.png ->중복을 허...

2019년 10월 13일
·
0개의 댓글

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

https://www.acmicpc.net/problem/17472 백준 17472 - 다리만들기 2 사용한 자료구조 및 알고리즘 MST (최소신장트리) Prim 과 Kruskal중 비교적 쉬운 Kruskal로 구현하였음. BFS (넓이우선탐색) 논리 구조 '모든섬을 다리로 연결해야한다'는 포인트에서 mst를 사용해야겠다고 생각. mst를 위한 시작노...

2019년 10월 10일
·
0개의 댓글

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

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

2019년 10월 9일
·
0개의 댓글