자료구조와 알고리즘

자료 (Data Structure), 알고리즘(Algorithm) 자료구조 자료는 즉 data를 말하며 해당 데이터를 담는 저장공간(memory)이 필요 => 데이터 값의 모임 저장된 데이터를 효과적으로 "읽기, 쓰기, 삽입,삭제, 탐색"와 같은 연산을 제공하여

해당 자료는 유튜브 신찬수 한국외대 교수님 강의를 시청하며 작성되어 있습니다. 🙏🏻자료구조와 이를 해결하기 위한 알고리즘이 어느 정도의 성능을 보이는지 측정하고 비교해보자."자료구조"와 "알고리즘"을 생각하여 코드(C, Javascript, Python 등)로 구현

해당 자료는 유튜브 신찬수 한국외대 교수님 강의를 시청하며 작성되어 있습니다. 🙏🏻모든 입력에 대해 기본연산 횟수를 더한 후 평균(현실적으로 불가능)가장 안 좋은 입력(Worstcase input)에 대한 기본 연산 횟수를 측정(worstcase time compl

해당 자료는 유튜브 신찬수 한국외대 교수님 강의를 시청하며 정리했습니다. 🙏🏻Algorithm1(arrayMax): T1(n) = 2n - 1Algorithm2(sum1): T2(n) = 4n + 1Algorithm3(sum2): T3(n) = (3/2)n2 - (

해당 자료는 유튜브 신찬수 한국외대 교수님 강의를 시청하며 정리했습니다. 🙏🏻 가장 기본적인 순차적인(순서대로) 자료구조메모리 구조와 동작 방식에서 차이가 있음배열은 index를 이용해 특정 위치의 값을 상수시간 내에 읽고 쓸 수 있게 해주는 자료구조이다.리스트는

index로 임의의 원소를 접근할 수 있다.연산자 \[]로 접근할 수 있다. 상수시간(O(1))에 값을 알 수 있다.삽입: push, shift삭제: pop, unshift제한된 접근(삽입,삭제)만 허용한다.LIFO(Last In First Out)마지막에 들어간 것이

해당 자료는 유튜브 신찬수 한국외대 교수님 강의를 시청하고 정리했으며 코딩테스트 합격자되기 자바스크립트편 도서를 읽고 추가적으로 정리되어 있습니다. 🙏🏻삽입은 가장 아래부터 쌓이게 되고, 가장 맨 위에(마지막에 들어온) 있는 값이 가장 먼저 삭제된다. (LIFO)삽

FIFO(First In First Out)의 구조를 갖춘 자료구조먼저 들어온 것이 먼저 나가는 특징삽입: push삭제: poppop : O(1)(상수 시간)push : O(1)isEmpty : O(1)(코딩테스트 합격자되기 도서 참고)N명의 사람이 원형으로 서 있다.

해당 자료는 유튜브 신찬수 한국외대 교수님 강의를 시청하고 정리했으며 코딩테스트 합격자되기 자바스크립트편 도서를 읽고 추가적으로 정리되어 있습니다. 🙏🏻

해당 자료는 유튜브 신찬수 한국외대 교수님 강의를 시청하고 정리되어 있습니다. 🙏🏻class MyList...// 해당 코드 !!\*Symbol.iterator { let current = this.head; while (current !== null)