# 자료구조
[자료구조] 큐(Queue)
먼저 추가한 데이터를 먼저 반환/삭제하는 선입선출(FIFO - First In First Out) 자료구조이다. 스택과는 반대의 개념을 가진다.은행이나 병원에서의 번호표를 생각하면 쉽다! 번호표는 먼저 뽑는 순서이기 때문에 FIFO 자료구조이다. 백준 18258번을 통
스택(Stack)이랑 큐(Queue)가 뭔데?
코딩테스트 공부 중 스택과 큐에 대한 문제가 재밌었어서 작성함"쌓다", 데이터를 차곡차곡 쌓아 올린 형태의 자료구조를 말한다.같은 구조와 크기의 자료를 정해진 방향으로만 쌓을 수 있다.가장 마지막에 삽입된 자료가 가장 먼저 삭제되는 LIFO(Last In First O
[자료구조]큐
대기열이라고 생각하면 쉽다. 놀이공원에 갔을 때 줄을 선 순서대로 표를 살 수 있는 구조라고 보면 된다."가장 먼저 들어온 것부터 먼저 나간다"수요 > 공급 인 경우 모두 큐를 사용할 수 있다(기다려야하므로).
8장 트리
1. 트리(TREE) 1.1 트리란? 1.2 트리의 용어 1.3 이진트리(binary tree) 1.4 이진트리의 표현 1.4 이진트리의 순회 1.5 반복적인 순회 1.6 레벨 순회 1.7 수식 트리
MVC 패턴 정리
📚MVC 패턴이란? MVC 패턴은 디자인 패턴 중 하나이다. 디자인 패턴이란 프로그램이나 어떤 특정한 것을 개발하는 중에 발생했던 문제점들을 정리해서 상황에 따라 간편하게 적용해서 쓸 수 있는 것을 정리하여 특정한 "규약"을 통해 쉽게 쓸 수 있는 형태로 만든 것을
Linked List 정리
참고영상(https://www.youtube.com/watch?v=K1PlysPgNZY), (코딩문, 연결리스트 (Linked List) 쉽게 이해하기)연속된 노드(Node)의 연결체Node는 무엇?데이터 덩어리데이터(data), 링크/포인터 역할을 하는 ne
Queue
리스트 기반의 데이터 구조F.I.F.O (First In First Out Structure)각 element 를 Tail 에 붙이는 방식으로 저장한다.Head 를 통해서 element 에 접근이 가능하고 관리할 수 있다.첫 번째의 element 에 접근이 필요할 때저
[백준 / C++] 1976번: 여행 가자
백준 1976번: 여행 가자알고리즘 분류: 자료 구조, 그래프 이론, 그래프 탐색, 분리 집합백준 문제 바로가기분리 집합 복습할 겸 푼 문제다.여행경로로 계획에 속한 도시들을 모두 방문하기 위해서는 도시들끼리 모두 연결되어 있어야 한다.그래서 각 도시가 속한 부모가 같
[Data Structure] 자료구조?
2년전 학교에서 배우며 정리해놓은 자료구조를 복습하며,,자료(data)를 효율적으로 이용할 수 있도록 논리적으로 정의된 일정한 규칙에 의해 자료를 구분하여 표현한 것이다. 컴퓨터가 기본적으로 제공하는 자료형자료를 구성하는 데이터를 순차적으로 나열시킨 형태하나의 자료 뒤
Python의 defaultdict와 일반 딕셔너리 비교하기
Python에서 딕셔너리는 데이터를 저장하고 검색하는 데 자주 사용되는 유용한 자료 구조이다. Python은 표준 딕셔너리 {} 외에도 collections 모듈을 통해 defaultdict를 제공한다. 이 두 딕셔너리의 주된 차이점은 존재하지 않는 키에 대한 접근 방
자료구조1-연결리스트
https://github.com/trekhleb/javascript-algorithms의 내용을 공부하면서 추가 및 정리한 내용임.
[DFS] 중복순열 구하기
문제 1...N 까지 번호가 적힌 구슬이 있다 M번 뽑아 일렬로 나열하는 모든 방법을 출력한다 이때 각 숫자만 M번 뽑는 중복이 허용된다 해결 트리구조
Singleton 패턴
싱글톤 패턴은 객체의 인스턴스가 오직 1개만 생성되는 패턴이다최초 한번의 new 연산자를 통해서 고정된 메모리 영역을 사용하기 때문에 추후 해당 객체에 접근할 때 메모리 낭비를 방지할 수 있다.데이터 공유가 쉽다. 싱글톤의 인스턴스가 전역으로 사용되는 인스턴스이기 때
자바 HashMap 정리
key와 value로 이루어짐key값은 중복을 허용하지 않고 순서가 보장되지 않음데이터 입력 key값은 중복되지 않음입력받은 value값을 key값을 통해 꺼내올 수 있음key로 이루어진 hashSet 값을 가져옴key와 value를 가지는 Set객체를 반환
Stack
리스트 기반의 데이터 구조L.I.F.O (Last In First Out Structure)각 element 를 top 에 쌓는 방식으로 저장한다.오직 Top 을 통해서 element 에 접근이 가능하고 관리할 수 있다.가장 최근의 element 에 접근이 필요할 때저
[JavaScript] 스택과 큐 | LIFO, FIFO, push & pop, shift
[JavaScript] 스택, 큐 | LIFO, FIFO, push & pop
