[JavaScrit] 4(완). 그래프 알고리즘

1. 그래프 데이터 구조그래프는 일반적으로 인접 리스트 또는 인접 행렬로 표현되며, 인접 리스트를 사용한 방식은 다음과 같습니다.class GraphData { constructor() { this.adjacencyList = {}; } addVertex(vertex) { if (!this.adjacencyList[vertex]) { this.adjacencyList[vertex] = []; } } addEdge(vertex1, vertex2) { this.adjacencyList[vertex1].push(vertex2); this.adjacencyList[vertex2].push(vertex1); }}2. 너비 우선 탐색 (BFS)BFS에서 각 노드를 방문..

• format_list_bulleted JavaScript
• · 2025. 3. 20.
• textsms

[JavaScript] 3. 재귀 알고리즘

1. 팩토리얼 (Factorial)팩토리얼은 자연수 n에 대해 n! = n x (n-1) x (n-2) X ... X 1로 정의됩니다. 예를 들어, 5! = 5 X 4 X 3 X 2 X 1 = 120입니다.function factorial(n) { // 기본 사례: 0! = 1, 1! = 1 if (n === 0 || n === 1) { return 1; } // 재귀 호출 return n * factorial(n - 1);}// 예제 사용console.log(factorial(5)); // 출력: 120 재귀 호출이 깊어지면 스택 오버플로우가 발생할 수 있고, 큰 숫자의 팩토리얼을 계산할 때는 반복문을 사용하는 것이 더 안전할 수 있습니다.2. 피보나치 수열 (Finbonacci Sequ..

• format_list_bulleted JavaScript
• · 2025. 3. 7.
• textsms

[JavaScript] 1. 정렬 알고리즘

1. 선택 정렬선택 정렬은 배열에서 최소값을 찾아 맨 앞의 원소와 교환하는 방식입니다.function selectSort(arr) { const n = arr.length; for (let i = 0; i 2. 삽입 정렬삽입 정렬은 정렬된 부분과 정렬되지 않은 부분을 나누어, 정렬되지 않은 부분의 원소를 정렬된 부분에 삽입하는 방식입니다.function insertionSort(arr) { const n = arr.length; for (let i = 1; i = 0 && arr[j] > key) { arr[j + 1] = arr[j]; j--; } arr[j + 1] = key; } return arr;}const array3 = [12, 11, 13, 5, 6]..

• format_list_bulleted JavaScript
• · 2025. 3. 4.
• textsms

[Javascript] 정규표현식

1. 정규 표현식정규 표현식이란 특정 문자열 패턴을 정의하는 문자열로 이메일 주소, 비밀 번호, 전화 번호, 아이디 등 특정 형식의 날짜 등을 검증할 때 사용하는 표현식 입니다. 정규 표현식의 기호는 다음과 같습니다., : 임의의 한 문자* : 0개 이상의 반복+ : 1개 이상의 반복? : 0개 또는 1개의 반복^ : 문자열의 시작$ : 문자열의 끝[ ] : 문자 클래스 (ex. [abc]는 'a', 'b', 'c' 중 하나)| 또는 (OR) 연산자( ):  그룹화2. 정규 표현식 생성하기정규 표현식은 두 가지 방법으로 생성할 수 있으며, 리터럴 표기법, RegExp를 사용해 표현할 수 있습니다.리터럴 표기법:const regex = /pattern/;RegEXP 객체 사용:const regex = ne..

• format_list_bulleted JavaScript
• · 2025. 2. 26.
• textsms

[Javascript] Jest란 ?

1.Jest란?Jest는 Javascript 애플리케이션을 위한 테스팅 프레임워크로, 페이스북에서 개발하고, 주로 React 애플리케이션에서 테스트용으로 쓰지만, 일반 Javascript 및 Node.js 애플리케이션에서도 효과적인 사용이 가능합니다. Jest는 단위 테스트, 통합 테스트, 스냅샷 테스트 등을 지원하여 개발자가 코드의 품질을 보장할 수 있도록 도와주는 라이브러리입니다.2. Jest의 특징간단한 설정: 기본적으로 설치 후 바로 사용할 수 있어 복잡한 설정 필요X스냅샷 테스트: UI 컴포넌트의 렌더링 결과를 저장, 이후 비교하여 변경 사항을 쉽게 확인모의 함수(mock functions): 테스트 중 특정 함수의 동작을 모의하여, 의존성을 줄이고 테스트의 집중도를 높임비동기 테스트 지원: P..

• format_list_bulleted JavaScript
• · 2025. 2. 25.
• textsms

[Javascript] 슬라이드 구현하기

자바스크립트를 사용해 간단하게 이미지를 슬라이드 구현하는 방법을 알아보겠습니다. 아래 예제는 HTML, CSS,Javascript를 사용해 기본적인 이미지 슬라이드 쇼를  만드는 방법을 알 수 있습니다.1. HTML (index.html) 𘛾 𘛾 2.CSS (style.css)* { box-sizing: border-box;}body { margin: 0; padding:0; display:flex; justify-content: center; /* 중앙 정렬 */ align-items..

• format_list_bulleted JavaScript
• · 2025. 2. 16.
• textsms