태그 - 자료구조

Home Tags자료구조

@laetipark

3개월 전

1분 분량

백준BOJ/Python : 1764번 : 듣보잡

듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 문제

@laetipark

3개월 전

3분 분량

백준BOJ/Python : 4949번 균형잡힌 세상

문자열이 주어졌을 때 소괄호 또는 대괄호가 균형잡힌 문자열인지 아닌지를 판단하는 문제

@laetipark

9개월 전

4분 분량

백준BOJ/Python : 10866번 덱

정수를 저장하는 덱을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하는 자료 구조 문제

@laetipark

9개월 전

4분 분량

백준BOJ/Python : 10845번 큐

정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하는 자료 구조 문제

@laetipark

9개월 전

2분 분량

백준BOJ/Python : 2164번 카드2

N이 주어졌을 때, 규칙에 따라 제일 마지막에 남게 되는 카드를 구하는 문제

@laetipark

9개월 전

1분 분량

백준BOJ/Python : 1920번 수 찾기

집합 안에 입력한 숫자가 있는지 확인하는 문제

@laetipark

10개월 전

3분 분량

백준BOJ/Python : 1874번 스택 수열

임의의 수열이 주어졌을 때 스택을 이용해 그 수열을 만들 수 있는지 없는지, 있다면 어떤 순서로 push와 pop 연산을 수행해야 하는지를 알아내는 문제

@laetipark

10개월 전

3분 분량

백준BOJ/Python : 10828번 스택

정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하는 자료 구조 문제

@laetipark

10개월 전

2분 분량

백준BOJ/Python : 9012번 괄호

입력으로 주어진 괄호 문자열이 VPS 인지 아닌지를 판단해서 그 결과를 YES 와 NO 로 나타내는 문제

@DevMinGeonPark

2021. 11. 04.

11분 분량

개념적으로 접근하는 자료구조 - 스택(Stack)

스택은 자료구조 중 하나로, LIFO(후입선출)의 특징을 가지며, 정해진 방향으로만 입출력하는 구조이다. 스택의 push와 pop 알고리즘, 그리고 추상 자료형과 구현에 대한 설명이 포함되어 있다. 또한 스택의 응용 분야인 역순 문자열 만들기와 시스템 스택에 대해서도 다루고 있다.

@mildsalmon

2021. 10. 02.

0분 분량

1. 이론 2. 코딩테스트 A. 이것이 취업을 위한 코딩테스트다. [PS] '이것이 취업을 위한 코딩테스트다.' 문제풀이 — mildsalmon (blex.me) B. 백준 [PS] 백준 문제풀이 — mildsalmon (blex.me) C. 프로그래머스 [PS] 프로그래머스 문제풀이 — mildsalmon (blex.me) 3. 후기 코딩테스트 후기 — mildsalmon (blex.me)

@mildsalmon

2021. 03. 07.

6분 분량

[정보처리기사 필기 공부] 자료구조

이진 나무 순회와 알고리즘, 트리, 해싱 함수, 자료구조의 종류 등에 대한 내용을 다룬 글입니다. 이진 나무 순회에는 전위, 중위, 후위, 층별 순회가 있으며, 시간 복잡도별 알고리즘 분류와 그 설계 기법을 다룹니다. 트리의 개념과 용어, 해싱 함수의 종류 및 해시테이블에 대해 설명하고, 배열, 선형 리스트, 스택, 큐, 트리 등의 자료구조를 소개합니다.

@mildsalmon

2020. 03. 13.

1분 분량

자료구조 / 알고리즘 공부할 거 모음

배열, 트리, 그래프, 힙, BST, 스택, 큐 DFS, BFS, 정렬, 백트래킹, DP, 분할정복, 최단거리 초급 완전 탐색, DP 초급, 큐, 스택, DFS, BFS, 탐욕법 중급 분할 정복, 이분 탐색, DP 중급, 최단거리(다익스트라, 벨만 포드, 플로이드), 최소 스패닝 트리, 구간트리(세그먼트 트리(탑-다운), 인덱스 트리(바텀-업), 팬윅트리(BIT)), LCA, 비트마스크, 서로소 집합. 고급 ... 기초적인 …

@baealex

2019. 09. 03.

30분 분량

파이썬으로 구현한 자료구조 - 트리

트리는 계층형 구조를 가진 문제를 해결하기 위한 자료구조로, 리스트나 스택, 큐와는 달리 연결 자료구조로 구성된다. 이진트리, 스레드 이진트리, 이진 탐색 트리, AVL 트리, 히프 등 다양한 종류가 있으며, 각각의 순회 방법인 전위, 중위, 후위 순회를 구현할 수 있다. 스레드 이진트리에서는 후행자를 프로그램이 스스로 알 수 있도록 구현하는 것이 가능하다.

@baealex

2019. 09. 03.

17분 분량

파이썬으로 구현한 자료구조 - 큐

큐(Queue) 은행에서는 먼저 기다린 손님을 우선으로 일을 처리해 줍니다. 이처럼 삽입 순서와 삭제 순서가 일치하도록 하는 자료구조를 큐라고 합니다. 앞서 익혔던 스택의 경우에는 늦게 들어온게 가장 먼저 나가는 방식인 LIFO 였으나 큐의 경우에는 스택과 다르게 선입선출, FIFO(First In First Out) 방식을 사용한다. 우리의 법치국가 사회에서 가장 많이 볼 수 있는 …

@baealex

2019. 09. 02.

8분 분량

파이썬으로 구현한 자료구조 - 스택

스택은 후입선출 방식으로 데이터를 처리하는 자료 구조로, 삽입과 삭제를 push와 pop으로 표현한다. 이를 파이썬에서 구현할 때는 단순 연결 리스트를 활용할 수 있다. 스택은 괄호 검사 등 다양한 문제를 해결하는 데 유용하게 활용될 수 있다. 리스트를 스택처럼 활용할 수도 있다.

@baealex

2019. 09. 02.

26분 분량

파이썬으로 구현한 자료구조 - 연결 리스트

파이썬으로 구현한 단순 연결 리스트입니다. 헤더 노드를 포함하여 노드 삽입, 삭제, 탐색 등의 기본적인 기능을 구현하였습니다. 연결 리스트를 구현하며 파이썬의 장점인 간단한 구문과 메모리 관리의 편의성을 느꼈습니다.

백준BOJ/Python : 1764번 : 듣보잡

백준BOJ/Python : 4949번 균형잡힌 세상

백준BOJ/Python : 10866번 덱

백준BOJ/Python : 10845번 큐

백준BOJ/Python : 2164번 카드2

백준BOJ/Python : 1920번 수 찾기

백준BOJ/Python : 1874번 스택 수열

백준BOJ/Python : 10828번 스택

백준BOJ/Python : 9012번 괄호

개념적으로 접근하는 자료구조 - 스택(Stack)

알고리즘 / 자료구조에 대해 공부해보자.

[정보처리기사 필기 공부] 자료구조

자료구조 / 알고리즘 공부할 거 모음

파이썬으로 구현한 자료구조 - 트리

파이썬으로 구현한 자료구조 - 큐

파이썬으로 구현한 자료구조 - 스택

파이썬으로 구현한 자료구조 - 연결 리스트