반응형
1. 선형 탐색(Linear Search)선형 탐색은 배열의 각 요소를 순차적으로 확인해 원하는 값을 찾는 알고리즘으로, 배열의 길이에 비례하여 시간이 소요되므로, 최악의 경우 O(n)의 시간 복잡도를 가집니다.// 선형 탐색 알고리즘function linearSearch(arr, target) { for (let i = 0; i 2. 이진 탐색(Binary Search)이진 탐색은 정렬된 배열에서 중간 요소와 비교하여 원하는 값을 찾는 알고리즘으로, 배열을 반으로 나누어 탐색 범위를 줄여가므로, O(log n)의 시간 복잡도를 가집니다. 이진 탐색을 사용하기 위해 배열이 반드시 정렬되어야 합니다.function binarySearch(arr, target) { let left = 0; let ri..
1. 호이스팅이란?호이스팅(Hoisting)은 자바스크립트에서 변수와 함수 선언이 해당 스코프의 최상단으로 끌어올려지는 현상을 말합니다. 즉, 코드가 실행되기 전 자바스크립트 엔진이 변수와 함수의 선언을 메모리에 할당합니다. 이로 인해 변수와 함수가 선언 되기 전 호출되더라도 에러가 발생하지 않습니다.2. 호이스팅의 작동 방식변수 호이스팅:var로 선언된 변수는 선언만 호이스팅되고, 초기화는 코드 실행 시점에서 이루어짐, 따라서 변수 선언 이전 접근할 경우 undefined를 반환함let과 const로 선언된 변수는 호이스팅되지만, "일시적 사각지대(Temporal Dead Zone)"이 있어 초기화 전에는 접근할 수 없음함수 호이스팅:함수 선언문은 전체가 호시팅되며, 함수 선언 이전에 호출해도 정상적으..
2012년 10월 1일 지금으로부터 13년 전인 10월 1일은 웹페이지의 보조적인 기능을 수행하기 위한 한시적인 언어인 Javascript를 더욱더 커다란 애플리케이션으로 개발하기 위해 TypeScript가 개발되었습니다. TypeScript를 사용해 자신이 원하는 타입을 정의하고 프로그래밍해 자바스크립트로 컴파일되게 만들었고 이 언어는 지금까지 수많은 자바스크립트 언어를 타입이라는 스크립트로 짧고 간결하게 짤수 있게 만들었습니다. Typescript의 개발자이자 Microsoft 직원 Anders Hejisberg가 개발했으며, 클라이언트 사이트와 서버 사이드를 위한, 프론트백 통합 개발에 사용할 수 있게되었습니다. 1.TypeScript란 무엇인가? 타입 스크립트는 Microsoft에서 개발한 ..
1. 연산자JavasScript의 연산자는 다음과 같은 유형으로 나눌 수 있습니다.할당 연산자비교 연산자산술 연산자비트 연산자논리 연산자문자열 연산자조건(삼항) 연산자쉼표 연산자단항 연산자관계 연산자JavaScript는 이항 연산자와 단항 연산자 모두를 포함하며, 유일한 삼항 연산자로 조건 연산자도 가지고 있습니다.피연산자1 연산자 피연산자2 이항 연산자의 예시로 3+4와 x*y가 있습니다. 단항 연산자는 연산자의 앞이나 뒤에 하나의 피연산자가 필요합니다.연산자 피연산자피연산자 연산자 단항 연산자의 예시로 x++ 또는 ++x가 있습니다. 2.속성 할당어떤 표현식이 객체로 평가된다면, 할당 표현식의 좌항은 객체로 평가되는 표현식의 속성에 할당할 수 있습니다.let obj = {};obj.x = 5;cons..
프로그래밍에서 함수란 JavaScript에서 기본 구성 요소중 하나입니다. Javascript에서 함수는 작업을 수행하거나 값을 계산하는 명령문의 집합인 프로시저(procedure)와 비슷하나, 프로시저가 함수로 쓰이려면 입력을 반드시 받아야 하고 입력과 명확한 관계가 있는 출력을 반환해야 합니다. 1. 함수 정의 함수 정의(선언)는 다음과 같은 함수 키워드로 구성되어 있습니다.함수의 이름함수의 매개변수들, 괄호로 묶고 쉼표로 구분함수를 정의하는 JavaScript 문으로 중괄호로 묶습니다.function square(number) { return number * number;} 함수 square은 number라는 하나의 매개변수를 가집니다. 이 함수는 함수의 매개변수(number)를 곱한 값을 반..
이번 시간에는 Javascript의 기초부분들을 배워보겠습니다. 먼저 자바스크립트를 실행할 Vs Code에 JS를 테스트할 프로그램을 설치해볼까 합니다. 자바스크립트를 실행할 Code Rounner를 다운받아 줍니다.console.log("javascript")const able = "Hello"console.log(able + "Hello"); 코드를 입력하고 오른쪽 재생버튼을 클릭하면 아래 결과값이 제대로 출력되는 것이 보입니다. Javascript는 Node.js 같이 웹 페이지를 실행할 수 없으므로 이렇게 Code Runner를 사용해서 테스트 해볼 수 있습니다. 1. 문법과 자료형 JavScript는 문법의 대부분을 Java와 C, C++을 기발으로 하고 있습니다 대소문자를 구별하며 유니코드 문..