Postgresql & lunchy 설치 출처: https://www.moncefbelyamani.com/how-to-install-postgresql-on-a-mac-with-homebrew-and-lunchy/ 요약: Mac에서 homebrew를 이용해 postgresql을 설치 하고 Lunchy를 사용해서 postgresql을 시작, 정지할 수 있도록 한다. lunchy가 복잡한 시작 명령어를 간결하게 해준다. 설치후 DB를 생성하고 접속해야 한다.MacBook-Pro:~ USERNAME$ createdbMacBook-Pro:~ USERNAME $ psqlpsql (9.6.2)Type "help" for help. USERNAME=# This is a quick guide for installing..
Tomcat 설치후 실행을 했더니 다음과 같은 에러가 발생!!! java.net.MalformedURLException: Local host name unknown:내가 뭘 잘못했니 왜 나만안되니...ㅠㅠ울면서 검색해본결과 /etc/hosts 파일에 hostname이 localhost로 설정되지 않아서 그렇다고함.확인을 위해서 cat /etc/hosts 명령어를 실행그런데 왜죠... 넘나 이쁘게 localhost가 잘 써있는데... 나는 왜 안되는거죠?? MacBook-Pro:~ USERNAME$ cat /etc/hosts### Host Database## localhost is used to configure the loopback interface# when the system is booting. ..
1. 순차 탐색 (Sequential Search)- 순차적으로 하나씩 비교- 따라서 입력 값 만큼 비교가 이루어짐 O(n) 2. 이진 탐색(Binary Search)- 정렬된 데이터를 반씩 쪼개서 데이터가 들어있는 쪽을 재귀함수를 이용해 다시 검색- 분할 정복 알고리즘으로 문제가 1/2으로 감소하기 때문에 O(logn)이 된다. 3. 이진 탐색 트리 (Binary Search Tree)- 이진 탐색을 적용한 이진 트리.- 하나의 노드는 0-2개의 자식 노드를 갖을 수 있으며, 자식 노드 중 왼쪽에는 작은 값, 오른쪽에는 큰 값이 온다. - 한쪽으로 치우져친 (사향 트리) 트리의 경우 최악의 시간 복잡도를 갖는다. O(n)- 평균적으로 O(logn)의 시간 복잡도를 갖는다.