-
[알고리즘] 선택정렬
선택정렬은 아래와 같은 절차로 수행된다.
- 주어진 배열의 최소값을 찾는다
- 그 값을 맨 앞에 위치한 값과 교체한다.
- 맨 처음 위치를 뺀 나머지 리스트들에 대하여 위 과정을 반복한다
-
메이븐 pom.xml 세팅 후 톰캣 기동시 오류
전자정부프레임워크(eGovFrameDev-3.7.0-64bit)에서 eGovFrame Web Project 를 생성하고, pom.xml 에 어떤 내용을 추가하고 톰캣 서버 기동시 아래와 같은 오류 발생
-
[알고리즘] 삽입정렬
삽입정렬은 배열을 양분하고 왼쪽은 정렬상태, 오른쪽은 비정렬상태를 유지해 나가며 오른쪽(비정렬상태) 첫번째 요소를 왼쪽 정렬상태의 적절한 위치에 삽입하는 방법으로 요소들을 정렬한다
-
[js] mutable vs immutable
자바스크립트에서 제공하는 배열 함수는 original 배열의 상태를 변경시키는(mutable) 함수도 있고 기존 상태를 변경시키지 않고(immutable) 연산결과를 리턴하는 함수도 있다. 그 둘을 정확히 구별해서 사용해야 하는 경우가 참 많지만 함수 이름만 가지고는 관련 힌트를 얻을 수 없기에 이 부분은 안타깝게도 암기?가 필요하지 않겠나 싶다.
-
[알고리즘] 버블소트
거품정렬은 인접한 두 원소의 크기를 비교하며 배열의 가장 큰(또는 가장 작은) 값을 끝으로 하나씩 밀어낸다. 마치 거품이 위로 올라가는 듯한 이미지를 연상시키기 때문에 거품정렬이라는 이름이 붙었다.