interpretation : 실시간 통역이므로 에러가 발생하면 그대로 직격탄 / 파일썬, 자바스크립트 → 느림 파일썬을 컴파일 언어로 만들 수도 있긴 함 compilation : 한번에 통역하고 알려줌 , 컴파일을 했을 때 에러가 발생하면 수정하라고 지적질을 할 수 있음/ C → 빠름 라이브러리 / 프레임워크 라이브러리 : 내가 필요할때 갖다 쓸수 있음 예 ) 제이쿼리 프레임워크 : 프레임워크의 룰을 따라서 사용해야함 예 ) 장고 웹 프레임워크 visual studio code index.html : js 와 css 를 브라우저에 열수있게 도와주는 접착제 같은 역할 ....
해시 테이블 키와 값을 받아 키를 해싱하여 나온 인덱스에 값을 저장하는 선형 자료구조이다. 삽입은 O(1)이며 키를 알고 있다면 삭제, 탐색도 O(1)로 수행한다. 해시함수 : 입력받은 값을 특정 범위 내 숫자로 변경하는 함수 “Hash Collision” (해시충돌) 해시 함수의 결과가 동일한 값으로 나온 경우 선형 탐사법 : 충돌이 발생하면 옆으로 한 칸 이동한다. → 최악의 경우 선형시간 (O(n)) 이 걸릴 수 있음 제곱 탐사법 : 충돌이 발생 한 지점에서 충돌이 발생한 횟수의 제곱만큼 옆으로 이동한다....
연결 리스트 각 요소를 포인터로 연결하여 관리하는 선형 자료구조이다. 각 요소는 노드라고 부르며 데이터 영역과 포인터 영역으로 구성된다 특징 메모리가 허용하는 한 요소를 제한없이 추가할 수 있다. 탐색은 O(n) (선형시간) 이 소요된다. 요소를 추가하거나 제거할 때는 O(1) (상수시간) 이 소요된다. Singly Linked List, Double Linked List, Circular Linked Lsit 가 존재한다 핵심로직 요소 찾기 요소 추가 요소 삭제 Double Linked List (이중연결리스트) Last In First Out 이라는 개념을 가진 선형자료구조다. 바닥이 막힌 상자를 생각하면 편하다...
코딩테스트 광탈 방지 A to Z 재료- 데이터 도구 - 자료구조 레시피 - 알고리즘 요리사 -개발자 요리- 소프트웨어 손님 - 소프트웨어 이용자 자료구조 + 알고리즘 = 프로그램 연관된 데이터를 연속적인 형태로 구성된 구조를 가진다. 배열에 포함된 원소는 순서대로 인덱스(index) 가 붙는다. 중간에 요소를 삭제하거나 추가할 시, O(n) 선형시간이 소요된다. 그러므로 요소 삭제나 추가가 반복되는 로직이라면 배열 사용을 권장하지 않는다. Javascript 에서 배열 사용법 배열 생성 방법 Source // 빈 Array를 생성 const arr1 = new Array () ; const arr2 = [ ]; // 미리 초기화된 Array를 생성 let arr2 = [1, 2, 3, 4, 5]; // 많은 값을 같은 값으로 초기화할 경우 let arr3 = Array(5)....
while 문 반복문 조건에 따라 프로그램의 일정 코드를 반복적으로 수행할 수 있도록 하는 구문 while 조건이 만족하는 동안 반복실행될 코드를 계속 실행 while( /*조건식*/ ){ /*반복 실행될 코드*/} continue, break; continue : 남은 반복실행될 코드를 모두 skip break : 반복문에서 즉시 탈출 function sumFrom1ToN(n){ var count = 1; var sum=0; while( count<= n ){ sum = sum +count; count++; } return sum; } do while 문 do, while 한번은 코드가 실행되고, 이후에 반복실행될지 말지를 결정...