코딩테스트

1. 검색 알고리즘 선형 검색 (Linear Search) function linearSearch(arr, target) { for(let i = 0; i  이진 검색 (Binary Search) - O(log n)function binarySearch(arr, target) { let left = 0; let right = arr.length - 1; while(left  2. 그래프 탐색 알고리즘너비 우선 탐색 (BFS)function bfs(graph, start) { const visited = new Set(); const queue = [start]; while(queue.length > 0) { const vertex = que..

1. 배열 (Array)순차적 데이터 저장/접근이 필요한 경우// 시간복잡도: 접근 O(1), 삽입/삭제 O(n)const arr = [1, 2, 3, 4, 5];실전 응용 예제:두 수의 합 찾기function findTwoSum(nums, target) { for (let i = 0; i   배열 회전function rotateArray(nums, k) { k = k % nums.length; return [...nums.slice(-k), ...nums.slice(0, -k)];}2. 스택 (Stack)LIFO(Last In First Out) 구조가 필요한 경우// 배열로 구현class Stack { constructor() { this.items = []; ..

주요 메소드 : 문자열, 숫자, 배열, 객체1) 문자열(String) 메소드slice( startIndex, endIndex? ): 문자열 자르기(제거)에 사용 startIndex: 시작 위치 (필수)endIndex: 끝 위치 (선택, 미포함) let str = "Hello World";str.slice(1, 4); // "ell"str.slice(1); // "ello World" (endIndex 생략시 끝까지) substring( startIndex, endIndex? ): slice와 비슷하지만 음수 인덱스 처리가 다름 startIndex: 시작 위치 (필수)endIndex: 끝 위치 (선택, 미포함) let str = "Hello World";str.substring(1, 4); // "e..