1. 수열이 주어질 때, 이 수열의 있는 수 중 최소값의 위치를 모두 출력하는 프로그램을 작성하시오. HTML 삽입 미리보기할 수 없는 소스 2. 게임을 하기 위해 부족하거나 많은 기물의 개수를 계산하여 반환하는 프로그램을 제작하시오. HTML 삽입 미리보기할 수 없는 소스 3. 두 개의 수를 선택하여 최대 합이 나올 수 있도록 프로그램을 제작하시오. HTML 삽입 미리보기할 수 없는 소스 4. 일곱 난장이를 분별하는 프로그램을 작성하시오. HTML 삽입 미리보기할 수 없는 소스 5. 자연수 높이로 입력 받고 대칭형 형태로 나무를 그려주는 프로그램 작성하시오. HTML 삽입 미리보기할 수 없는 소스 6. 배열과 정수 값이 주어질 때, 배열 내 두 값을 합하여 정수 값을 만들 수 있도록 두개의 index를..
JavaScript
1. 알고리즘 복잡도 시간 복잡도 - 입력 크기의 값에 대해 단위 연산을 몇 번 수행하는지 계산하여, 알고리즘의 수행시간을 평가하는 방법 - 3가지 점근적 표현법 : Big-O(빅 오) - 최악의 상황을 고려하여 성능 측정 결과 표현 Big-θ(빅 세타) - 평균적인 경우에서의 성능 측정 결과 표현 Big-Ω(빅 오메가) - 최선의 상황일 때의 성능 측정 결과 표현 2. 경우의 수 - 어떤 사건 혹은 일이 일어날 수 있는 경우의 가짓수를 수로 표현 - 완전 탐색으로 경우의 수를 푸는 알고리즘 순열 : 서로 다른 n개의 원소 중에서 r을 중복없이 골라 순서에 상관 있게 나열하는 경우의 수(nPr) 조합 : 서로 다른 n개의 원소 중에서 r을 중복없이 골라 순서에 상관 없이 나열하는 경우의 수(nCr) 중복..
- 선언 : "new Array()" 혹은 "[]" 를 통해 선언하며, 사이즈 혹은 값을 입력하여 초기화 가능 - 접근 방법 : "Array[index]"를 통해 index를 통하여 접근 - 배열 속성 : "Array.length"를 통해 배열 요소의 개수 확인 가능 - 자바스크립트에서 배열은 다른 언어에서 말하는 일반적인 배열이 아닌 Hash 기반의 객체 - 메모리가 연속적인 밀집배열(dense array)가 아닌 비 연속적인 희소배열(sparse array) 배열 타입 확인 : Array.isArray(value) 배열 요소 삭제 : delete array[index]
DOM 다루기 window 전역객체 안의 document 객체를 이용해 DOM을 다룰 수 있다. 특정 요소 찾기 document.getElementById('id') document.querySelector('css') document.getElementsByClassName('class') document.getElementsByTagName('tag') 요소 만들기 document.createElement(tag) Node.appendChild(Node) Node.insertBefore(newNode, refNode) 인접 노드 접근 Node.children : 자식들 Node.firstElementChild, Node.lastElementChild : 첫번째, 마지막 자식 Node.previousE..
프로토타입 /* constructor (생성자) */ //생성자 함수 function Person(name, age) { this.name = name; this.age = age; } //인스턴스 const jang = new Person('kim', 99); const hs = new Person('lee', 11); //생성자 함수를 가르킨다. kim.constructor.name; lee.constructor.name; kim instanceof Person; //true lee instanceof Person; //true * 프로토타입의 접근제어자인 __proto__ (던더프로토타입, 비표준)보다 표준 문법인 object.getPrototypeOf, object.setPrototypeOf 를 ..
