여러 가지 데이터 타입 및 자료구조가 있지만, 알고리즘에 집중하기 위해 정수(int) 배열을 오름차순으로 정렬하는 형식으로 진행하겠습니다. 각각의 정렬 알고리즘은 특정 환경에 에서 최적의 성능을 발휘합니다. 메모리 공간을 적게 쓴다든지, 배열의 길이가 얼마 이하이면 제일 빠르다든지, 이미 정렬된 경우 제일 빠르다든지.... 참고로 알고리즘의 성능은 비교 횟수와 교환횟수, 추가로 사용하는 저장 공간, 초기 정렬 상태 등 에 따라 결정됩니다. swap 함수 Bubble Sort(버블 정렬) 가장 단순한 정렬 알고리즘입니다. 비교하는 과정이 탄산음료를 담은 컵에 두개의 거품(크기가 서로 다른)이 수면 위로 상승하는 과정과 비슷합니다. 두 거품이 상승중에 충돌 하였을 때 큰 거품이 작은 거품보다 먼저 상승하게 ..
알고리즘 문제 해결 전략 책에서 앞부분 개인적으로 요약 정리해 보았습니다. 접근 방법 무식하게 풀 수 있는지 확인합니다. (문제를 일단 푸는게 우선이고, 나중에 회고를 통해서 더 좋은 알고리즘을 찾습니다.) 문제를 수식화가 가능한지 확인합니다. 문제를 부분 문제로 여러개 나누어 계산이 가능한지 확인합니다. (예 : 팩토리얼) 문제에서 주어진 순서에서 반대로 풀수 있는지 계산이 가능한 문제인지 확인합니다. (예 : 사다리타기) 실수 줄이기 1. 일관된 표현방식 사용 반 열린 구간 을 사용하여 실수를 예방습니다. (열린구간, 닫힌구간 등은 사용을 자제합니다.) low
nodejs 로 frontweb 을 개발할 때 bower module 을 사용하면 bowercomponets 폴더가 생기면서 이 폴더 안에 dependency로 등록된 bower 저장소의 모든 파일을 내려받습니다. 예를 들어 jquery 를 bower dependency 에 추가 하면 저장소의 소스를 전부 bowercomponets/jquery 폴더 안에 복사합니다. 본인은 jquery.js 만 필요한데 필요없는 파일들이 개발자를 더 혼란시키게됩니다. bower-installer 란 실제 개발시에 사용하는 주요 파일(css,js 등)만 내가 원하는 경로에 따로 보관하고 관리할 수 있도록 해주는 node 모듈입니다. 먼저 모듈을 전역으로 설치합니다. $ npm install -g bower-installe..
bintray 에서 만든 gradle-bintray-plugin 로 maven central(메이븐 중앙 저장소) 에 java library 를 배포해보겠습니다.절차 요약 본인의 bintray 저장소로 라이브러리 업로드 jCenter 저장소에 link 를 겁니다. (관리자 승인 필요) jCenter 와 mavenCentral 을 sync 합니다. (관리자 승인 필요) bintray 계정 생성 계정생성 페이지 - opensource user 로 가입하세요. 기업 유저로 가입하시면 안됩니다. 삭제 기능이 있는데 입력한 내용이 있다면서 삭제가 잘안되네요. (삭제가 안되서 계정 2개 만들었습니다..ㅜㅜ) bintray user's maven repository 생성 계정 생성 후 bintray 에 로그인하고 프..