기타 웹 개발 3

[알고리즘] 탐색 알고리즘, 정렬 알고리즘 정리(javascript)

알고리즘 주어진 문제를 해결하기 위한 절차나 규칙의 집합입니다. 컴퓨터 과학에서 알고리즘은 입력(input)을 받아 출력(output)을 생성하기 위한 단계적인 계산 과정을 설명하는 명확하고 명백한 절차입니다. 알고리즘은 문제 해결의 지침을 제공하며, 정확하고 효율적인 결과를 얻기 위해 따라야 할 단계들로 구성됩니다. 알고리즘 특징 정확성: 알고리즘은 주어진 문제를 정확하게 해결해야 합니다. 효율성: 알고리즘은 가능한 한 효율적으로 동작해야 합니다. 실행 시간, 메모리 사용량 등을 최적화하여 최고의 성능을 달성해야 합니다. 일반성: 알고리즘은 주어진 문제에 대해 모든 입력에 대해 동작해야 합니다. 특정 조건이나 입력에 특화된 알고리즘은 제한적인 활용성을 가질 수 있습니다. 확장성: 알고리즘은 입력 크기에..

웹 개발자 기술 면접 질문 답 준비

이번 이직 준비 할 때 공부했던 것도 기억이 잘 안나고 몰랐던 내용들도 있어서 나올 것 같은 내용들만 정리해보았습니다 프론트엔드(Frontend) var은 변수를 재선언해도 에러가 나지않음(hoisting: 함수안에 있는 선언을 모두 끌어올려서 최상단에 선언)으로 인한 문제, let은 변수에 재할당 가능, const는 재선언, 재할당 모두 불가능 클로저 : 함수안에 함수를 정의하고 사용 get과 post 차이 : get은 서버의 리소스에서 데이터를 요청할 때, post는 서버의 리소스를 새로 생성하거나 업데이트할때 사용 this : 자신을 가리키는 참조변수, 사용되는 장소에 따라 동적으로 가리키는 값이 바뀜 Web storage : 쿠키 : 용량 제한 없음, 영구 데이터 저장 가능, 로컬스토리지: 영구적..

알고리즘 정리(탐색 알고리즘) with javascript

자주 사용되고 면접에도 많이 등장하는 알고리즘에 대해 찾아서 정리해보았다 사용되는 알고리즘의 예시는 내가 지금 가장 많이 사용하는 javascript로 정리해보았다 최근 본 면접에서도 물어본 만큼 알고리즘 부분은 정리하고 꼭 알아야겠다 선형 탐색 알고리즘 (Linear Search) 맨 앞이나 맨 뒤부터 순서대로 하나하나 찾아보는 알고리즘 순서 : 맨 끝부터 순서대로 탐색 → 원하는 값을 찾으면 탐색 종료 5를 찾을 때, 맨 왼쪽에 있는 1부터 시작해서 하나씩 탐색 // 다음은 배열의 요소중 5인 index를 찾아보는 함수입니다. function findIndexLinear(array, condition) { for (let i=0; i tail) return '결과를 찾지 못했습니다.' if (arra..