# 자료 구조

46개의 포스트
post-thumbnail

자료 구조란 무엇인가(초심자용)

자료 구조는 아는 만큼 문제를 해결할 수 있고, 문제를 해결할 수 있는 기회를 가질 수 있다.

2021년 4월 6일
·
0개의 댓글

(data-structure) 자료구조 요약 정리

자료 구조는 데이터의 표현 및 저장 방법을 의미합니다.

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

트리 구조, tree 구조

데이터를 효율적으로 다루기 위해서는 자료를 체계적으로 정리해야 합니다. 이 때, 데이터의 저장 형식을 자료 구조라 합니다.여러 자료 구조 中 트리 구조에 대한 공부 내용을 정리해보았습니다.트리는 나무를 뜻할 때의 Tree가 맞습니다. 데이터가 나뭇가지처럼 여러 갈래로

2021년 2월 22일
·
0개의 댓글
post-thumbnail

[백준] 3190 - 뱀 (java)

문제 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임은 NxN 정사각 보드위에서 진행되고, 몇몇 칸에는 사과가 놓여져 있다. 보드의 상하좌우 끝에 벽이 있다. 게임이 시작할때 뱀은 맨위 맨좌측에 위치하고 뱀의...

2021년 2월 17일
·
0개의 댓글
post-thumbnail

Basic CS HA [Tree Map]

Pseudo-classical한 방식으로 TreeMaker 함수를 완성하고, 거기에 들어가는 addChild 메소드와 map 메소드를 완성하세요.

2021년 1월 28일
·
0개의 댓글
post-thumbnail

[백준] 14425 - 문자열 집합 (java)

문제 총 N개의 문자열로 이루어진 집합 S가 주어진다. 입력으로 주어지는 M개의 문자열 중에서 집합 S에 포함되어 있는 것이 총 몇 개인지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음...

2021년 1월 28일
·
0개의 댓글

[CS]Linked-List

Array List에 더불어 자료구조를 표현하는 대표적인 두번째 방법.Element 간의 연결을 이용해서 리스트를 구현 / 연결이라는 것이 핵심 키워드!!!!메모리\-용량이 매우 작고 전기를 끄면 데이터가 사라짐.\-속도가 매우 빠름스토리지\-용량이 매우 크고 전기를

2021년 1월 27일
·
0개의 댓글
post-thumbnail

체크 포인트 [Data Structure Part III]

A가 맞는 이유는 그래프는 정점(vertex)와 간선(edge)로 이루어져 있기 때문이다.B가 맞는 이유는 그래프에는 무(방)향 그래프(undirected graph)와 방향 그래프(directed graph)가 있기 때문이다. C가 맞는 이유는 그래프가 순환 구조를

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

TIL [자료 구조 - Linked List & Hash Table]

연결 리스트는 크기가 동적인 자료 구조이고 자료 구조를 구성하는 요소를 노드(node)라고 부른다. 노드는 아래 그림처럼 데이터와 다음 노드를 가리키는 주소로 이루어져 있다. 배열은 접근이 빠르다는 장점이 있다. 만약 n번째 인덱스의 요소에 접근할 경우 arrn을 사용

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

TIL [자료 구조 - Time Complexity]

알고리즘이 문제를 푸는데 시간과 공간이 얼마나 걸리는지 알 수 있는 지표이다. 시간과 공간이 얼마나 걸리는 지에 따라 그 알고리즘이 얼마나 효율적인지 분석할 수 있다.문제가 커질 수록 우리가 문제를 푸는데 걸리는 시간도 증가한다. 이게 바로 시간 복잡도의 핵심이다. 1

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

체크 포인트 [Data Structure Part II]

배열에 요소를 추가하는 경우 메모리에 연속적으로 할당할 수 있기 때문에 우리가 각각의 변수에 접근하는게 편하다. 하지만 연결 리스트의 노드들은 메모리에 랜덤으로 할당되기 때문에 항상 연속적이라고는 할 수 없다. 아주 낮은 확률이지만 랜덤으로 할당된 노드들이 메모리 상에

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

TIL [자료 구조 - Tree & Binary Search Tree]

트리는 말 그대로 나무라는 뜻인데 나무처럼 root(뿌리)에서 시작해서 가지처럼 뻗어나가는 모양의 자료 구조를 의미한다. 여기서 살펴보아야 될 부분은 depth라는 것이다. 밑으로 내려 갈수록 depth가 깊어지는 것을 알 수 있다. 같은 부모 노드에서 나와 같은 de

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

TIL [자료 구조 - Graph]

그래프란 자료 구조의 한 모델로 유한한 숫자의 노드(nodes)들과 그 노드들을 잇는 간선(edges)들로 이루어져 있다. 그래프에서는 노드를 다른 말로 정점(vertex)이라고 부르기도 하며 이는 양 정점이 한 개의 간선으로 연결되어 있음을 알 수 있다. 그래프는 실

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

체크 포인트 [Data Structure Part I]

스택은 FILO(First In Last Out)의 구조를 가지고 있다. FIFO(First In First Out)은 Queue이다. 따라서 B는 틀린 답이다. C도 틀린 이유는 top은 메서드가 아니라 프로퍼티이고 제일 위에 있는 데이터를 가리킨다. D와 E는 모두

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

TIL [자료 구조 - Queue]

Queue는 추상적인 데이터 구조로 Stack과 다소 비슷한 면이 있다. 하지만 Stack과 다른 점은 Queue의 양쪽이 뚫려있다는 점이다. 한 쪽 방향은 항상 데이터를 추가하는 용도로 쓰이고 다른 쪽 방향은 항상 데이터가 제거되는 용도로 쓰일 뿐이다. 따라서 Que

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

TIL [자료 구조 - Stack]

Stack은 선형의 데이터 구조로 어떠한 계산이나 실행이 특정한 방식으로 진행되게 하는데, 그 특정한 방식을 우리는 LIFO(Last In First Out)나 FILO(First In Last Out) 라고 부른다. Stack은 보통 이렇게 탑처럼 생긴 구조로 생겼는

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

연결 리스트(Linked List)

 각 노드가 값(Value)과 포인터(Next)를 가지고 한 줄로 연결되어 있는 Data 저장 구조, 모든 노드가 연결되어 있는 구조로 포인터가 다른 노드를 가리키고 있다. 종류: 단일 연결 리스트, 이중 연결 리스트Source: https://www.educ

2021년 1월 13일
·
0개의 댓글
post-thumbnail

스택(stack)

  스택은 맨 나중에 집어 넣은 데이터가 먼저 나오는 후입 선출(Last in, Fist out) 구조이다. 출처 : https://swexpertacademy.com/ 문제시 삭제합니다 (살려주세요~)  위에 이미지 파일을 보는 것과 같이 top라는 속성이

2021년 1월 12일
·
0개의 댓글
post-thumbnail

큐(Queue)

 코스 커리큘럼에 있었는데 복습하는 겸 다시 정리한다.  큐(Queue)는 선입 선출(first in, first out)의 한 형태로 데이터가 들어온다면 문저 들어온것이 먼저 나가는 구조이다. 예를 들면 우리가 일상 생활에서 줄서는 거와 비슷하다. 출처 : http

2021년 1월 12일
·
0개의 댓글

[Python] 자료형과 자료 구조(Tuple, List, Dictionary)

Tuple Tuple은 함께 묶인 값의 Collection이다. s = ('GOOG', 100, 490.1) ()를 생략 하기도 한다. s = 'GOOG', 100, 490.1 Tuple은 주로 단순한 레코드 또는 자료 구조를 표현하는 데 사용한다. 일반적으로 여

2020년 12월 23일
·
0개의 댓글