# datastructure

occcasion

하나 또는 그 이상의 node들의 유한한 모임을 tree라고 한다.

palantir

클래스의 작성Python에서는 ++대신 temp += 1

occcasion

A Queue wraps around the end of the array. Array positions are arranged in a circle rather than in a straight line.

occcasion

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

occcasion

An ordered list in which insertions and deletions are made at one end called the top.

supersuhyeon

요즘 코딩테스트를 안보는 기업이 거의 없기때문에 코딩테스트 연습전 꼭 알아야할 기본 지식을 쌓고자 작성하게되었다. 자료구조란? 데이터에 편리하게 접근하고 변경하기 위해서 데이터를 저장하거나 조직하는 방법을 말한다. 즉 데이터를 얼마나 효율적으로 저장 및 관리하고 메모

hrj0903

시간 복잡도 시간 복잡도는 서로 다른 알고리즘의 효율성을 비교할 때 사용합니다. 시간 복잡도에는 몇 가지 규칙이 있습니다. input ≥ 0 functions do more work for more input drop all constants ignore lower order terms ignore the base of logs 2n = O(...

songww1997

빅오표기법

return-to-oz

문제 해석구현피드백

dbsqja353

[Python][Algorithm][DataStructure]그래프/DFS/재귀호출/백준

pmintegral

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

minsang

파이썬 자료구조 및 내장함수 공부

vvo_ter

S4

vvo_ter

S2

dev_jiminn

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

dev_jiminn

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

dev_jiminn

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

dev_jiminn

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

dev_jiminn

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

rlawldn4251

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