JS14 (Javascript) InsertSort InsertSort function swap(arr, idx1, idx2) { const temp = arr[idx1]; arr[idx1] = arr[idx2]; arr[idx2] = temp; } function insertSort(arr) { const tempArr = [...arr]; for (let i = 1; i -1; j--) { if (tempArr[j + 1] < tempArr[j]) swap(tempArr, j, j + 1); } } return tempArr; } 왼쪽에서 오른쪽으로 가면서 각 요소들을 왼쪽 요소들과 비교하여 알맞은 자리에 삽입하는 정렬 방식 두 번째 요소부터 왼쪽 요소와 비교하면서.. 2023. 1. 16. (Javascript) 알고리즘 알고리즘 어떤 문제를 해결하기 위한 일련의 절차나 방법을 공식화한 형태로 표현한 것 특정 작업을 수행하기 위한 프로세스 또는 일련의 단계. 프로그래밍과 관련된 대부분의 것들은 항상 일종의 알고리즘을 포함 문제 해결을 위한 기초적인 과정 제한된 공간과 시간 안에서 데이터를 어떻게 처리할 것인지를 정해놓은 로직(주어진 input으로 정의된 계산을 수행한 뒤 output을 내는 것) 조건 입력, 출력, 명확성, 유한성, 효율성 입력 : 하나 이상의 데이터를 입력받는다. (매개변수) 출력 : 2개 이상의 다른 결과가 있어야한다. (return) 명확성 : 과정이 명확하고 모호하지 않은 명령어로 되어야 한다. 유한성(종결성) : 알고리즘이 끝이 나야 한다. 무한대로 실행된다면 유한성에 성립하지 않아 알고리즘이 아.. 2023. 1. 16. (Javascript) DOM method DOM : Document Object Model 문서 객체 모델, 웹페이지(HTML 및 XML문서)의 콘텐츠 및 구조, 스타일요소를 구조화시켜 표현하여 프로그래밍 언어가 해당 문서에 접근하여 읽고 조작할 수 있도록 API를 제공하는 일종의 인터페이스 JS 같은 스크립트 언어가 쉽게 웹페이지에 접근하여 조작할 수 있게끔 연결시켜주는 역할 console.log(window.location); console.log(location); console.log(window.navigator); console.log(window.navigator.userAgent); console.log(document.head); console.log(document); console.dir(document); const roo.. 2023. 1. 15. (Javascript) 반복문 for반복문 for문은 반복문의 명령어 중 하나 for () 괄호 안에 반복을 시작하는 초기 변수, 반복 조건, 반복마다 달려지는 반복변수의 증감식 {} 안에는 반복할 때마다 실행할 코드를 작성 for (let i = 0; i < 10; ++i) { console.log(`i = ${i}`); } let j = 0; for (; j < 10; ) { console.log(`j = ${j}`); ++j; } let w = 0; while (w < 10) { console.log(`w = ${w}`); ++w; } for (let a = 0, b = 1; a < 10 && b < 5; ++a, --b) { // && 는 '그리고' 다. 두 조건이 한번에 만족해야 한다. console.log(`a = ${a}.. 2023. 1. 13. 이전 1 2 3 4 다음
