연결 리스트 각 요소를 포인터로 연결하여 관리하는 선형 자료구조이다. 각 요소는 노드라고 부르며 데이터 영역과 포인터 영역으로 구성된다 특징 메모리가 허용하는 한 요소를 제한없이 추가할 수 있다. 탐색은 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 한번은 코드가 실행되고, 이후에 반복실행될지 말지를 결정...