JS5 단순 선택 정렬 1. 단순 선택 정렬 단순 선택 정렬은 컬렉션의 가장 작은 요소부터 정렬을 시작해 알맞은 위치로 옮기며 정렬하는 알고리즘입니다. 단순 선택 정렬의 시간복잡도는 O(n^2)입니다. 다음과 같은 배열을 단순 선택 정렬로 정렬해보겠습니다. 우선 배열에서 가장 작은 요소를 선택합니다. 그리고 배열의 맨 앞의 요소와 자리를 바꿔줍니다. 이때 앞 부분(초록칸)은 정렬된 부분이라고 하고, 그 뒤쪽 부분들은 정렬되지 않은 부분이라고 합니다. 마찬가지로 정렬되지 않은 부분에서 가장 작은 요소를 선택해서 정렬되지 않은 부분의 첫 번째 요소와 자리를 바꿔줍니다. 하지만 가장 작은 요소인 3이 맨앞에 있으므로 그대로 남겨둡니다. 이제 남은 부분에 대해서도 가장 작은 요소를 선택하고 맨 앞 요소와 바꾸는 작업을 모든 부분이 완.. 2021. 10. 12. [Javascript] 모듈 Module ES2015가 등장하면서 자바스크립트에서도 모듈 기능을 지원하기 시작했습니다. 1. 모듈 모듈이란 특정 기능을 가진 함수나 변수들을 모아둔 것을 말합니다. 예를 들면 수학적 계산을 하는 함수들을 모아둔다 던가, 문자열과 관련한 다양한 기능들을 모아두고 모듈이라고 할 수 있습니다. 이렇게 비슷한 기능을 가진 함수와 변수들을 모아두었기 때문에 한 프로그램에서 뿐만이 아니라 다른 프로그램에서도 이용할 수 있는 기능의 모임이 될 수도 있습니다. 그렇기에 모듈은 함수처럼 하나당 한 파일을 만들기 보다는 비슷한 기능끼리 여러개를 모아서 하나의 파일을 구성합니다. 2. 모듈 만들어보기 간단하게 덧셈, 뺄셈을 하는 모듈을 만들어보겠습니다. 우선 html 파일인데, 다음은 모듈입니다. 간단하게 덧셈만을 하는 모듈을 만들.. 2021. 10. 5. [Javascript] 웹 스토리지 Web Storage DB 공부를 하다가 문득 생각해 봅니다. 웹 개발을 하다가도 잠깐 저장하고 싶은 정보가 있는데 그럴때마다 DB를 연동하고 서버를 켜두는 것은 굉장한 낭비가 될거같은데 어디다 저장해야하지? 하는 생각에 찾아보니까 스토리지(Storage)라는 기술이 존재하고 있었습니다. 1. 웹 스토리지 사실 웹에서 정보를 저장해 두는 수단엔 대표적으로 '쿠키'라는 것이 존재합니다. 하지만 이 쿠키는 크기가 매우작고 네트워크 통신이 필요하기에, 쿠키의 최대 크기(약 4KB)보다 큰 정보를 담거나, 네트워크 통신이 필요하다면 사용하는데 문제가 발생합니다. 무엇보다 쿠키는 자바스크립트만으로 조작하는 것이 어렵다는 단점이 있습니다. 그래서 이런점을 보완하기 위해 웹 스토리지를 이용하게 되었습니다. 웹 스토리지는 브라우저에 내장된.. 2021. 10. 2. [Javascript] 반복문 4 - for~of 이전의 for~in은 연관 배열(객체)를 처리하기 위한 for문이었다면, 이번에 나오는 for~of문은 배열을 처리하기 위한 for문입니다. ES2015에서 추가된 기능입니다. 1. for~of for~of는 배열을 순차적으로 처리하기 위한 for문인데 배열 뿐만 아니라 Array, String, Map, Set과 같은 내부 요소를 열거 할 수 있는 객체들에도 사용이 가능합니다. 열거가능한 객체들에 대해서는 객체 부분에서 한 번 더 다루겠습니다. 사용법은 for~in과 유사합니다. for (가변수 of 열거 가능 객체) { //반복할 코드 } for~in과 달리 for~of에서는 가변수가 배열의 요소(값)자체에 접근하여 처리함을 볼 수 있습니다. 2021. 2. 17. [Javascript] 반복문 1 - while, do~while 마지막 제어구문인 특정 코드를 반복하는 반복문 입니다. 반복문에는 세가지 용법이 있는데 일부인 while과 do~while문만 우선 소개하겠습니다. 1. while문 while문은 조건식을 만족하는 동안 블록 안의 코드를 반복해서 실행하는 구문입니다. 조건식이 true면 블록 내부를 실행하고 false면 반복을 멈추게 됩니다. 기본적인 사용방법은 다음과 같습니다. while(조건식){ //조건식이 참일때 실행할 코드 + 증감식 } 증감식이란, 조건식을 만족시키기 위해(조건식의 값 변화) 사용되는 코드입니다. 2. do~while문 do~while문도 마찬가지로 조건식에 따라 반복을 하는 구문입니다. 사용방법은 다음과 같습니다. do { //참이면 실행할 코드들 + 증감식 } while(조건식); 주의할 .. 2021. 2. 16. 이전 1 다음 300x250
