console.log(“JongHoon”)

// 선형 검색 - linear search// 특정 요소를 찾기 위해 처음부터 끝까지 순차적으로 요소를 하나씩 비교하는 방식// 시간 복잡도 : O(N)// 문제 : 배열에서 주어진 값을 찾아, 그 인덱스를 반환하시오// 값이 없으면 -1 반환/** * * @param {배열} arr * @param {찾을 값} target * @returns target의 index * @returns */function linearSearch(arr, target) { let steps = 0; let result = 0; for (let i = 0; i { const result = linearSearch(testCase.arr, testCase.target); const passed = res..

// 이진 검색,binary search// 정렬된 리스트에서 검색 범위를 줄여나가면서 검색 값을 찾는 알고리즘// 시간 복잡도 O(log n)// 공간 복잡도 O(1)// 문제 : 정렬된 배열에서 주어진 값을 찾아 그 인덱스를 반환하는 함수를 작성하시오.// 값이 없으면 -1을 반환하세요/** * * @param arr : 정렬된 배열 * @param target : 답(찾고자 하는 값) * @return : target의 인덱스, 없으면 -1 */const binarySearch = (arr, target) => { let left = 0; let right = arr.length - 1; let steps = 0; while (left { const result = binarySe..

class Node { constructor(value) { this.value = value; this.next = null; this.prev = null; }}//singly linked list, 싱글 연결 리스트class SinglyLinkedList { constructor() { this.head = null; } append(value) { const newNode = new Node(value); if (!this.head) { this.head = newNode; return; } let current = this.head; while (current.next) current = current.next; c..