# datastructure

380개의 포스트
post-thumbnail

Tree(트리)

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

7일 전
·
0개의 댓글
·

LeetCode: Array 01[C++, Python]

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

2023년 3월 16일
·
0개의 댓글
·
post-thumbnail

Circular Queue(원형 큐)

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

2023년 3월 13일
·
0개의 댓글
·
post-thumbnail

Queue(큐)

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

2023년 3월 12일
·
0개의 댓글
·
post-thumbnail

Stack(스택)

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

2023년 3월 11일
·
0개의 댓글
·
post-thumbnail

자바스크립트로 자료구조 연습하기 자료구조 data structure 정리

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

2023년 3월 10일
·
0개의 댓글
·

시간복잡도

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

2023년 3월 9일
·
0개의 댓글
·
post-thumbnail

BOJ 2800 괄호제거

문제 해석구현피드백

2023년 2월 17일
·
0개의 댓글
·

23.02.16 Day14

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

2023년 2월 16일
·
0개의 댓글
·
post-thumbnail

[Algorithm/DataStructure] ArrayList와 LinkedList의 성능 비교 (feat. 왜 Queue는 LinkedList를 사용할까?)

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

2023년 2월 14일
·
0개의 댓글
·
post-thumbnail

[백준] 1158번: 요세푸스 문제

S4

2023년 1월 25일
·
0개의 댓글
·
post-thumbnail

[백준] 1406번: 에디터

S2

2023년 1월 25일
·
0개의 댓글
·
post-thumbnail

[Algorithm] 1302. 베스트 셀러

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

2023년 1월 22일
·
0개의 댓글
·
post-thumbnail

[Algorithm] 11286. 절댓값 힙

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

2023년 1월 21일
·
0개의 댓글
·
post-thumbnail

[Algorithm] 2164. 카드2

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

2023년 1월 20일
·
0개의 댓글
·
post-thumbnail

[Algorithm] 9012. 괄호

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

2023년 1월 19일
·
0개의 댓글
·
post-thumbnail

[DS] Data Structure for Algorithm

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

2023년 1월 18일
·
0개의 댓글
·
post-thumbnail

1. 자료구조 개요

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

2023년 1월 14일
·
0개의 댓글
·