[JavaScript] 객체(Object)
Language/JavaScript2024. 1. 16. 00:11[JavaScript] 객체(Object)

이 글은 혼자공부하는 자바스크립트(저자 : 윤인성)의 책 내용과 유튜브 동영상을 참고하여 개인적으로 정리하는 글임을 알립니다. 객체의 기본 객체 자바스크립트에서 객체는 속성(key-value 쌍)을 포함하는 데이터 구조이다. 객체는 중괄호 {}를 사용하여 만들며, 각 속성은 콜론(:)을 사용하여 키와 값으로 구성된다. // 빈 객체 생성 let person = {}; // 객체에 속성 추가 person.name = "John"; person.age = 30; person.gender = "male"; // 또는 객체 생성과 동시에 속성 정의 let car = { brand: "Toyota", model: "Corolla", year: 2020 }; // 객체의 속성에 접근 console.log(perso..

[Java] 문자열 탐색(브루트 포스, KMP, 보이어 무어)
자료구조 & 알고리즘/알고리즘2024. 1. 15. 20:00[Java] 문자열 탐색(브루트 포스, KMP, 보이어 무어)

Do it! 자료구조와 함께 배우는 알고리즘 입문[자바편] 을 개인적으로 정리하는 글임을 알립니다. 문자열 탐색 문자열 탐색이란 어떤 문자열 안에 특정 문자열이 들어 있는지를 조사하고, 들어있다면 그 위치를 찾는 것을 말한다. 이 글에서는 검색할 문자열을 패턴이라 하고 문자열 원본을 텍스트라고 하겠다. 문자열 탐색 알고리즘에는 아래와 같은 방법이 있다. 브루트 포스 KMP 보이어-무어 브루트 포스 브루트 포스(Brute Force)는 가장 간단하고 직접적인 문자열 탐색 방법 중 하나이다. 이 방법은 텍스트에서 패턴을 한 글자씩 비교하면서 탐색하는 단순한 방법이다. 각 가능한 위치에서 비교를 수행하고, 일치하지 않으면 다음 위치로 이동하여 계속 비교를 수행한다. 브루트 포스 문자열 탐색 알고리즘의 주요 특..

[Java] Arrays.sort(), Collections.sort() Comparator, Comparable
Language/Java2024. 1. 15. 13:50[Java] Arrays.sort(), Collections.sort() Comparator, Comparable

Arrays.sort()와 Collections.sort() Arrays.sort()와 Collections.sort()는 Java에서 배열과 컬렉션을 정렬하는 메서드이다. Arrays.sort() Arrays 클래스에 속한 정적 메서드로, 배열을 정렬할 때 사용한다. 주로 기본 타입 배열(int, double)을 정렬하는 데 사용된다. 정렬 알고리즘으로는 기본적으로 퀵 소트(QuickSort)가 사용되지만, Java 7 이후로는 퀵 소트와 병합 소트(MergeSort)가 혼합된 팀소트(TimSort)가 사용된다. Arrays.sort()는 인자로 넘겨받은 배열을 직접 수정하며, 반환값은 void이다. int[] arr = {5, 2, 9, 1, 5}; Arrays.sort(arr); Collection..

[Java] 정렬 알고리즘(Sorting Algorithm)
자료구조 & 알고리즘/알고리즘2024. 1. 15. 06:51[Java] 정렬 알고리즘(Sorting Algorithm)

Do it! 자료구조와 함께 배우는 알고리즘 입문[자바편] 을 개인적으로 정리하는 글임을 알립니다. 정렬 정렬은 이름, 학번, 키 등 핵심 항목(key)의 대소 관계에 따라 데이터 집합을 일정한 순서로 나열하는 작업을 말한다. 정렬 알고리즘의 안정성 동일한 키 값을 가진 요소들의 상대적인 순서가 정렬 전과 정렬 후에도 유지되는 정렬 특성을 나타낸다. 안정적인 정렬 알고리즘은 동일한 키 값을 가진 요소들 간의 순서를 보존하는 특성을 갖는다. 위 그림의 왼쪽과 같이 학번, 점수가 학번 순으로 나열되어있다. 이때 점수를 기준으로 오름차순 정렬을 하면 오른쪽 그림과 같다. 점수가 같을 때는 학번이 작은 사람을 앞쪽에 배치한다. 안정된 정렬이란 이렇게 키값이 같은 요소의 순서가 정렬 전후에도 유지되는 것을 말한다..

[JavaScript] 함수
Language/JavaScript2024. 1. 15. 00:30[JavaScript] 함수

이 글은 혼자공부하는 자바스크립트(저자 : 윤인성)의 책 내용과 유튜브 동영상을 참고하여 개인적으로 정리하는 글임을 알립니다. 익명 함수 함수에 이름이 없어서 익명함수라고 한다. 일반적으로 함수를 선언할 때 함수명을 지정하지만, 익명 함수는 그렇지 않다. 보통 변수에 할당되거나 다른 함수 내에서 사용되어 일회성으로 실행할 때 유용하게 활용된다. let 익명함수 = function() { console.log("이 함수는 익명 함수입니다."); }; 익명함수() // 익명함수 호출하려면 변수명을 사용 프로시저 함수 프로시저 함수란 특정한 결과를 반환하지 않고 단순히 작업을 수행하는 함수를 가리킨다. 선언적 함수 선언적 함수는 일반적인 함수 선언 방식으로 정의된 함수를 가리킨다. 함수를 선언할 때 사용되는 ..

[JavaScript] 반복문
Language/JavaScript2024. 1. 14. 00:22[JavaScript] 반복문

이 글은 혼자공부하는 자바스크립트(저자 : 윤인성)의 책 내용과 유튜브 동영상을 참고하여 개인적으로 정리하는 글임을 알립니다. for in 반복문 배열과 함께 사용할 수 있는 반복문은 for in 반복문이다. for in 반복문은 배열 요소의 인덱스를 이용해 특정 문장을 실행할 때 사용한다. for of 반복문 for of 반복문은 배열의 요소 자체를 이용해 특정 문장을 실행할 때 사용한다. for 반복문 다른 프로그래밍 언어에서 사용하는 for문과 똑같다. while, continue, break문은 다른 프로그래밍 언어와 똑같으므로 생략

[JavaScript] 배열(Array)
Language/JavaScript2024. 1. 14. 00:08[JavaScript] 배열(Array)

이 글은 혼자공부하는 자바스크립트(저자 : 윤인성)의 책 내용과 유튜브 동영상을 참고하여 개인적으로 정리하는 글임을 알립니다. 배열 만들기 배열명 = [요소, 요소, 요소.....] 배열 요소에 접근 배열명[인덱스] 배열 요소 추가 Array.push(요소) : 맨 뒤에 요소 추가 Array.unshift(요소) : 맨 앞에 요소 추가 Array.splice(인덱스, 0, 요소) : 원하는 인덱스에 요소 추가 두 번째 파라미터에 0이 아니라 1이 들어가면 요소 삭제다. 배열 요소 삭제 Array.pop() : 맨 뒤의 요소 삭제 Array.shift() : 맨 앞의 요소 삭제 Array.splice(인덱스, n) : 원하는 인덱스 포함 n개의 요소를 제거 원하는 요소의 인덱스 찾기 indexof(요소) ..

[JavaScript] 자료형, 상수와 변수, 자료형 변환
Language/JavaScript2024. 1. 13. 00:31[JavaScript] 자료형, 상수와 변수, 자료형 변환

이 글은 혼자공부하는 자바스크립트(저자 : 윤인성)의 책 내용과 유튜브 동영상을 참고하여 개인적으로 정리하는 글임을 알립니다. 기본 자료형 자바스크립트에서 가장 기본적이면서도 많이 사용하는 자료형은 아래와 같다. 숫자(number) 문자열(string) 불(bool) 문자열 자료형 문자열을 만들 때는 큰 따옴표를 이용해서 만들 수도 있고, 작은 따옴표를 사용해서 만들 수도 있다. 문자열 연산자 문자열 사이에 덧셈 기호를 사용하면 문자열을 연결할 수 있다. 문자열 내부의 문자 하나를 선택할 때는 문자 선택 연산자를 사용한다. 문자열의 길이도 구할 수 있다. 숫자 자료형 자바스크립트는 소수점이 있는 숫자와 없는 숫자를 모두 같은 자료형으로 인식한다. 숫자를 입력하면 숫자 자료가 만들어진다. 숫자 연산자 등은..

image