# datastructure

Circular Queue(원형 큐)
A Queue wraps around the end of the array. Array positions are arranged in a circle rather than in a straight line.

Queue(큐)
An ordered list in which all insertions take place at one end(rear) and all deletions take place at the opposite end(front)

Stack(스택)
An ordered list in which insertions and deletions are made at one end called the top.

자바스크립트로 자료구조 연습하기 자료구조 data structure 정리
요즘 코딩테스트를 안보는 기업이 거의 없기때문에 코딩테스트 연습전 꼭 알아야할 기본 지식을 쌓고자 작성하게되었다. 자료구조란? 데이터에 편리하게 접근하고 변경하기 위해서 데이터를 저장하거나 조직하는 방법을 말한다. 즉 데이터를 얼마나 효율적으로 저장 및 관리하고 메모
시간복잡도
시간 복잡도 시간 복잡도는 서로 다른 알고리즘의 효율성을 비교할 때 사용합니다. 시간 복잡도에는 몇 가지 규칙이 있습니다. input ≥ 0 functions do more work for more input drop all constants ignore lower order terms ignore the base of logs 2n = O(...

[Algorithm/DataStructure] ArrayList와 LinkedList의 성능 비교 (feat. 왜 Queue는 LinkedList를 사용할까?)
알고리즘 문제를 푸는 중 문득 Queue는 왜 ArrayList가 아닌 LinkedList로 생성을 할까 궁금해졌다. 'Queue는 FIFO이기 때문에 ArrayList처럼 별다른 인덱스가 필요없기 때문이 아닐까?'라고 유추는 해보았다. 그러나 이 index 존재 여부

[Algorithm] 1302. 베스트 셀러
1302번 문제 보기문제 이해 하루동안 팔린 책 중 가장 많이 팔릭 책의 제목을 적어둠입력 첫째 줄 : 팔린 책의 개수 N (1 <= N <= 1,000)N개의 줄 : 책의 제목 (50자 이하, 알파벳 소문자)출력가장 많이 팔린 책의 제목여러 개일 경우 :

[Algorithm] 11286. 절댓값 힙
11286번 문제 보기문제 이해 :절댓값 힙 : 배열에 정수 x를 넣음 (x != 0)배열에서 절댓값이 가장 작은 값 출력, 그 값을 배열에서 제거절댓값이 가장 작은 값이 여러개일 경우 : 가장 작은 수 출력, 그 값을 배열에서 제거입력 : 첫째 줄 : 연산 개수 N

[Algorithm] 2164. 카드2
2164번 문제 보기1 <= N <= 500,000 N의 값이 꽤 크기에 시간복잡도를 고려할 것1번 과정. 맨 앞의 값을 삭제(삭제)2번 과정. 맨 앞의 값(삭제)을 맨 뒤로 보내기(삽입) 배열로 접근배열에서의 삽입/삭제 : $O(N)$→ 만약 하나의

[Algorithm] 9012. 괄호
9012\. 괄호 문제각각의 테스트 케이스는 독립적테스트 케이스 하나에 대해 어떻게 해결하면 되는지 알아내면 되는 문제올바른 괄호쌍을 구하는 문제 : 전형적인 Stack을 사용하는 문제ex) ((()))위의 경우 세 쌍의 괄호가 있음차례로 여는 괄호를 1, 2, 3이라

[DS] Data Structure for Algorithm
삽입/삭제 : $O(N)$ → 삽입 및 삭제를 위해 N개의 인덱스 요소를 뒤로 or 앞으로 옮겨주는 과정 필요삽입/삭제 위치에 따라 뒤쪽일수록 시간 복잡도가 적게 소요될 수 있으나, Big-O 산정 기준 : Worst Case탐색 : $O(1)$ → 배열에는 index

1. 자료구조 개요
안녕하시렵니까공부 시작해보겠읍니다 ...1️⃣ 소프트웨어 & 자료구조2️⃣ 소프트웨어 개발 주기3️⃣ 알고리즘의 정의4️⃣ 추상 자료형5️⃣ 프로그램 성능 평가컴퓨터 시스템컴퓨터 시스템 = 소프트웨어 + 하드웨어소프트웨어 = 알고리즘 + 데이터🦶 관계도 삽입알고리즘