알고리즘

선형 검색(linear search)은 배열의 각 요소를 한 인덱스씩 순차적으로 접근하면서 동작한다. 선형 검색은 배열의 정렬 여부와 상관없이 동작하는 장점이 있지만, 배열의 모든 요소를 확인해야 하는 단점이 있다. 시간 복잡도 : O(n) 선형 검색을 통해 주어

1부터 10,000까지 8이라는 숫자가 총 몇번 나오는가? 이를 구하는 함수를 완성하라.단, 8이 포함되어 있는 숫자의 갯수를 카운팅 하는 것이 아니라 8이라는 숫자를 모두 카운팅 해야 한다. 예를 들어 8808은 3, 8888은 4로 카운팅 해야 한다.(hint) 문

주어진 배열(array)이 정렬되어 있다면 true, 그렇지 않다면 false를 반환하는 함수를 구현하라. 단, 어떠한 빌트인 함수도 사용하지 않고 for 문을 사용하여 구현하여야 한다. for문으로 array 배열을 순회하면서 i+1에 해당하는 값이 i에 해당하는

버블 정렬(buble sort)은 순차적으로 배열을 순회하면서 인접한 두 요소를 비교하여 작은 요소를 왼쪽으로, 큰 요소를 오른쪽으로 교환한다. 버블 정렬은 가장 간단하지만 가장 느린 정렬 알고리즘이다. 시간 복잡도: O(n2) 버블 정렬을 통해 주어진 배열(ar

선택 정렬(selection sort)은 배열의 최소값을 검색하여 배열의 왼쪽부터 순차적으로 정렬을 반복하는 정렬 알고리즘이다. 배열이 미정렬 상태이므로 최소값 검색에는 이진 검색이 아닌 선형 검색 알고리즘을 사용한다. 선택 정렬은 버블 정렬보다 빠르다. 시간 복

아래 배열을 사용하여 html을 생성하는 함수를 작성하라. 위의 js코드를 기반으로 아래의 html 코드를 만들어 보아라. <li>, <label>같은 텍스트는 동적으로 변하는 부분이 아니므로 템플릿 문자열 \`\`을 사용해서 표현할 수 있다.변하지 않는

원소가 n개인 배열의 일부 원소를 골라내서 만든 부분 수열 중, 각 원소가 이전 원소보다 크다는 조건을 만족하고, 그 길이가 최대인 부분 수열을 최장 증가 부분 수열이라고 합니다.예를 들어 다음 수열이 있다고 가정합시다.\[3, 5, 7, 9, 2, 1, 4, 8]위