#자료구조
17 posts
백준BOJ/Python : 1874번 스택 수열
3분
임의의 수열이 주어졌을 때 스택을 이용해 그 수열을 만들 수 있는지 없는지, 있다면 어떤 순서로 push와 pop 연산을 수행해야 하는지를 알아내는 문제
개념적으로 접근하는 자료구조 - 스택(Stack)
11분
스택은 자료구조 중 하나로, LIFO(후입선출)의 특징을 가지며, 정해진 방향으로만 입출력하는 구조이다. 스택의 push와 pop 알고리즘, 그리고 추상 자료형과 구현에 대한 설명이 포함되어 있다. 또한 스택의 응용 분야인 역순 문자열 만들기와 시스템 스택에 대해서도 다루고 있다.
알고리즘 / 자료구조에 대해 공부해보자.
0분
1. 이론 2. 코딩테스트 A. 이것이 취업을 위한 코딩테스트다. [PS] '이것이 취업을 위한 코딩테스트다.' 문제풀이 — mildsalmon (blex.me) B. 백준 [PS] 백준 문제풀이 — mildsalmon (blex.me) C. 프로그래머스 [PS] 프로그래머스 문제풀이 — mildsalmon (blex.me) 3. 후기 코딩테스트 후기 — mildsalmon (blex.me)
[정보처리기사 필기 공부] 자료구조
6분
이진 나무 순회와 알고리즘, 트리, 해싱 함수, 자료구조의 종류 등에 대한 내용을 다룬 글입니다. 이진 나무 순회에는 전위, 중위, 후위, 층별 순회가 있으며, 시간 복잡도별 알고리즘 분류와 그 설계 기법을 다룹니다. 트리의 개념과 용어, 해싱 함수의 종류 및 해시테이블에 대해 설명하고, 배열, 선형 리스트, 스택, 큐, 트리 등의 자료구조를 소개합니다.
자료구조 / 알고리즘 공부할 거 모음
1분
배열, 트리, 그래프, 힙, BST, 스택, 큐 DFS, BFS, 정렬, 백트래킹, DP, 분할정복, 최단거리 초급 완전 탐색, DP 초급, 큐, 스택, DFS, BFS, 탐욕법 중급 분할 정복, 이분 탐색, DP 중급, 최단거리(다익스트라, 벨만 포드, 플로이드), 최소 스패닝 트리, 구간트리(세그먼트 트리(탑-다운), 인덱스 트리(바텀-업), 팬윅트리(BIT)), LCA, 비트마스크, 서로소 집합. 고급 ... 기초적인 …
파이썬으로 구현한 자료구조 - 트리
30분
트리는 계층형 구조를 가진 문제를 해결하기 위한 자료구조로, 리스트나 스택, 큐와는 달리 연결 자료구조로 구성된다. 이진트리, 스레드 이진트리, 이진 탐색 트리, AVL 트리, 히프 등 다양한 종류가 있으며, 각각의 순회 방법인 전위, 중위, 후위 순회를 구현할 수 있다. 스레드 이진트리에서는 후행자를 프로그램이 스스로 알 수 있도록 구현하는 것이 가능하다.
파이썬으로 구현한 자료구조 - 큐
17분
큐(Queue) 은행에서는 먼저 기다린 손님을 우선으로 일을 처리해 줍니다. 이처럼 삽입 순서와 삭제 순서가 일치하도록 하는 자료구조를 큐라고 합니다. 앞서 익혔던 스택의 경우에는 늦게 들어온게 가장 먼저 나가는 방식인 LIFO 였으나 큐의 경우에는 스택과 다르게 선입선출, FIFO(First In First Out) 방식을 사용한다. 우리의 법치국가 사회에서 가장 많이 볼 수 있는 …
파이썬으로 구현한 자료구조 - 스택
8분
스택은 후입선출 방식으로 데이터를 처리하는 자료 구조로, 삽입과 삭제를 push와 pop으로 표현한다. 이를 파이썬에서 구현할 때는 단순 연결 리스트를 활용할 수 있다. 스택은 괄호 검사 등 다양한 문제를 해결하는 데 유용하게 활용될 수 있다. 리스트를 스택처럼 활용할 수도 있다.
파이썬으로 구현한 자료구조 - 연결 리스트
26분
파이썬으로 구현한 단순 연결 리스트입니다. 헤더 노드를 포함하여 노드 삽입, 삭제, 탐색 등의 기본적인 기능을 구현하였습니다. 연결 리스트를 구현하며 파이썬의 장점인 간단한 구문과 메모리 관리의 편의성을 느꼈습니다.