• [알고리즘] Quick sort

    퀵소트는 아래와 같은 방법으로 정렬을 진행한다

    1. 배열의 요소 중 임의의 값을 pivot 으로 지정
    2. pivot 값을 기준으로 pivot보다 작거나 같은 값들은 왼쪽에 큰값들은 오른쪽에 위치시킨다
    3. 각 왼쪽과 오른쪽 배열에 대해서 요소의 개수가 0 또는 1이 될 때까지 위 1~2 과정을 반복한다

    Read on →

  • [알고리즘] 선택정렬

    선택정렬은 아래와 같은 절차로 수행된다.

    1. 주어진 배열의 최소값을 찾는다
    2. 그 값을 맨 앞에 위치한 값과 교체한다.
    3. 맨 처음 위치를 뺀 나머지 리스트들에 대하여 위 과정을 반복한다

    Read on →

  • 메이븐 pom.xml 세팅 후 톰캣 기동시 오류

    전자정부프레임워크(eGovFrameDev-3.7.0-64bit)에서 eGovFrame Web Project 를 생성하고, pom.xml 에 어떤 내용을 추가하고 톰캣 서버 기동시 아래와 같은 오류 발생

    Read on →

  • [알고리즘] 삽입정렬

    삽입정렬은 배열을 양분하고 왼쪽은 정렬상태, 오른쪽은 비정렬상태를 유지해 나가며 오른쪽(비정렬상태) 첫번째 요소를 왼쪽 정렬상태의 적절한 위치에 삽입하는 방법으로 요소들을 정렬한다

    Read on →

  • [js] mutable vs immutable

    자바스크립트에서 제공하는 배열 함수는 original 배열의 상태를 변경시키는(mutable) 함수도 있고 기존 상태를 변경시키지 않고(immutable) 연산결과를 리턴하는 함수도 있다. 그 둘을 정확히 구별해서 사용해야 하는 경우가 참 많지만 함수 이름만 가지고는 관련 힌트를 얻을 수 없기에 이 부분은 안타깝게도 암기?가 필요하지 않겠나 싶다.

    Read on →