별집사의 IT세상

IIFE즉시실행함수표현(function () { statements})();괄호로 둘러싸인 익명함수 > 전역 스코프에 불필요한 변수를 추가할 필요가 없고, 내부의 다른 변수가 접근하는 것을 막을 수 있는 방법 예제(function () { var aName = "Barry";})();// IIFE 내부에서 정의된 변수는 외부 범위에서 접근이 불가능하다.aName // throws "Uncaught ReferenceError: aName is not defined"var result = (function () { var name = "Barry"; return name;})();// 즉시 결과를 생성한다.result; // "Barry"내부의 변수를 외부에서 접근할 수 없다.

개요Maven은 Java 프로젝트의 빌드, 관리 및 배포를 자동화하는 도구이다. 요즘 많이 사용 되는 두 빌드 관리 도구(Maven, Gradle) 중 하나이고, 평소의 프로젝트에서 많이 사용하고 있지만, 직접 구성해본적이 없어 자세히 알지 못하였고, 새로 토이프로젝트를 진행하면서 좀 더 깊게 알아야 할 필요성을 느껴 Maven의 정의 및 장단점 등을 정리해보려 한다.  정의Maven은 아파치에서 개발한 Java 기반의 라이프사이클 관리를 위한 빌드 도구이다. 빌드, 패키지 배포 등을 제공하고, 라이브러리 관리 기능도 가지고 있다. pom.xml 파일에서 라이브러리를 관리하며, 이를 통해 오픈소스 라이브러리 등을 편하게 관리할 수 있어, 개발 및 유지보수에 용의하다. 주요 특징프로젝트 관리프로젝트의 빌드..

그리디 알고리즘정렬이 필수, 그 상황에 따른 최적의 답을 도출한다. 다이나믹 프로그래밍배열이 필수 이전 기록으로 작성 n번째의 값을 구하기 위해 n-1번째의 값에 n번째 시행을 더해서 계산 BFS 너비 우선 탐색큐를 이용해 집어넣는다 DFS 깊이 우선 탐색스택을 이용해 집어넣는다미로탐색 다이나믹으 ㅣ한종류? 백트래킹 재귀를 이용해 가능한 모든 방법을 찾는경우(시간이 많이 걸리므로 가지치기를 많이 할줄 알아야 성공할 수 있다. 다익스트라 알고리즘 한 점에서 차례대로 가면서 최단거리 값을 갱신하는 방법

최단경로 구하는 그래프이론에 쓰이는 알고리즘이다. 포문을 삼중으로 돌려A에서 B로 가는데 C를 거치는 경로가 더 작다면 arr[A][C] > arr[A][B] + arr[B][C], 값을 작은 값으로 갱신하는 방식이다. 모든 경우의 수를 다 돌려서 가장 작은 값들로 리셋 시키는 방식, 시간복잡도는 O(n^3)이다. int i, j, k; for(j = 0; j dist[i][j] + dist[j][k])dist[i][k] = dist[i][j] + dist[j][k]; }}}

알고리즘을 짤 때 많이 쓰이는 큐와 스택 스택은 의미처럼 박스에 차곡차곡 쌓는다고 생각하면 된다. 열려있는 구멍은 위 뿐이라 뺄 때도 제일 나중에 들어간 값이 나오게 된다. 즉 LIFO(Last In First Out) 보통 맨 위의 위치를 TOP으로 설정하고, 꺼내는 함수를 Pop, 넣는 함수를 Push로 한다. int stack[n]; int TOP = 0; void Push(int data){ if(TOP==n){ printf("Stack is Full\n"); } else{ stack[TOP++] = data; } } int Pop(){ if(TOP){ printf("Stack is Empty\n"); return -1; } else{ return stack[--TOP]; } } 큐는 구멍이 위와..