# 자료구조

55개의 포스트

[자료구조] 선택정렬(Selection Sort)

선택정렬.png https://github.com/behe-lit/DataStructured/blob/master/src/DataStructure/sort/SelectionSort.java 인덱스 1번의 데이터를 임시변수에 넣어놓고 임시변수에 담긴값을 최종길이까지 차례대로 증가하며 좌측의 데이터를 > 개인적인 교훈 for문 안에서 i++이든 ++i든...

2020년 2월 6일
·
0개의 댓글

자료구조 정리

2019-06-01 16:00 작성된 포스트 Naver Campus Hackday 2019 우수 참가자로 선정되어, 네이버 계열사인 (주)웍스모바일 에 기술면접을 보게 되었다(무려 1시간이나.. ㄷㄷ). 웍스모바일 면접 후기 등을 찾아보면서 공부해야겠지만 그 전에, 자료구조 등 기본적인 것들은 공부를 확실히 해야겠다는 생각이 들어, 여기다 정리하면서 공부...

2020년 2월 3일
·
0개의 댓글

[Data structure] 자료구조란?

자료구조는 컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미한다 자료 구조는 데이터 값의 모임, 또 데이터 간의 관계, 그리고 데이터에 적용할 수 있는 함수나 명령을 의미한다. 쉽게말해 데이터를 효율적으로 관리하는 방법을 의미한다. 자료구조를 왜 배워야 할까? 어떤 사람들은 자료구조를 배우지 않아도 코딩하는데 아무런 ...

2020년 2월 1일
·
0개의 댓글

자료구조 학습 #09 해시

09.해시 해시의 정의 Hash는 데이터를 최대한 빠른 속도로 관리하도록 돕는 자료구조 메모리 공간이 많이 소모되지만 매우 빠른 속도로 데이터 처리 데이터베이스 등에 활용 해시의 동작 특정한 값(Value)을 찾고자 할 때 그 값의 키(Key)로 접근 가능 해시 함수는 Modulo 등의 수학 연산으로 O(1)만에 값에 접근 가능 image.png ...

2020년 1월 22일
·
0개의 댓글

자료구조 학습 #08 그래프의 개념과 구현

08. 그래프의 개념과 구현 그래프의 개념 Graph란 사물을 정점(Vertex)와 간선(Edge)로 나타내기 위한 도구 두가지 방식으로 구현 인접 행렬(Adjacency Matrix) : 2차원 배열을 사용 인접 리스트(Adjacency List) : 리스트를 사용 인접 행렬 각 노드를 정점으로 보고 그 사이 연결을 간선으로 나타냄 각 인...

2020년 1월 19일
·
0개의 댓글

자료구조 학습 #07 이진 트리

07. 이진 트리 이진 트리 개요 트리는 나무의 형태를 뒤집은 것과 같은 형태의 자료구조 각 노드간 연결고리를 가지라고 하며 최상단을 루트, 최하단을 리프라 함 image.png 노드간 부모/자식 관계가 성립하며 같은 부모를 가진 노드들은 형제 노드라 함 image.png 트리의 길이, 깊이, 높이 길이(Length)는 출발노드에서 목적지 노드...

2020년 1월 17일
·
0개의 댓글

[자료구조] 정렬 시도

선택정렬 구현 실패 -출력- [1, 5, 3, 4, 2] [1, 2, 5, 4, 3] [1, 5, 2, 4, 3] [1, 5, 4, 2, 3] [1, 5, 4, 3, 2] 이런 결과가 나왔다... 이게 왜 문제냐면 > 출력문의 두번째줄까진 정렬에 문제가 없었으나 i가 3회차 돌때부터 문제가 생겼다. k의 인덱스 번호가 i값이 증가함에 따라 앞의 데이...

2020년 1월 17일
·
0개의 댓글

자료구조 학습 #06 큐

06. 큐 큐 개요 Queue는 뒤쪽으로 들어가서 앞쪽으로 나오는 자료구조 PUSH(데이터 삽입), POP(데이터 삭제) 등의 연산 큐의 연산 과정 (배열) image.png image.png image.png ![image.png](https://images.velog.io/post-images/underlier12/5eea3

2020년 1월 15일
·
0개의 댓글

[자료구조] 버블정렬, 범위를 어떻게 잡지?

억지로 버블정렬시킨 코드인데 애초에 포문 안의 int i 변수범위 지정에서 문제가 생겼다. 버블정렬답게 비교대상인 숫자와 그 다음순번의 숫자의 대소를 비교해서 스왑 해버리는 작전인데.. 문제가 i+1을 해버리니까 위의 배열 인덱스 번호 마지막이 4번인점을 고려했을때 범위를 벗어나므로 에러가 발생한다.

2020년 1월 15일
·
0개의 댓글

빅오 표기법 (미완성)

빅오(Big-O)표기법 What is Big-O? Mathematical notation that describes algorithm efficiency. 알고리즘의 성능을 수학적으로 표기해주는 표기법. Time & Space complexity. 시간과 공간복잡도 표현 Purpose of the Big-O Describes the growth rate...

2020년 1월 15일
·
0개의 댓글

자료구조 학습 #05 스택 계산기

05. 스택 계산기 |표기법|설명|예시| |:--:|:--:|:--:| |중위 표기법|일반적으로 사람이 수식을 표기할 때 사용|7 * 5 + 3| |후위 표기법|컴퓨터가 계산하기 편한 수식의 형태|7 5 * 3 +| 스택 활용해 수식 계산하는 방법 수식을 후위 표기법으로 변환 후위 표기법을 계산해 결과 도출 중위표기법 -> 후위표기법 피연산...

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

자료구조 학습 #04 스택

04. 스택 스택 개요 Stack은 한쪽으로 들어가서 한쪽으로 나오는 자료구조 PUSH(데이터 삽입), POP(데이터 삭제) 등의 연산 스택의 연산 과정(배열) image.png image.png image.png ![image.png](https://images.velog.io/post-images/underlier12/6

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

자료구조 학습 #03 양방향 연결 리스트

03. 양방향 연결 리스트 양방향 연결 리스트의 특징 머리(Head)와 꼬리(Tail)을 모두 가짐 각 노드는 앞 노드와 뒤 노드의 정보를 모두 가짐 양방향 연결 리스트의 구조 image.png 삽입 과정 image.png image.png ![image.png](https://images.velog.io/post-ima

2020년 1월 13일
·
0개의 댓글

자료구조 학습 #02 연결리스트

02. 연결리스트 연결리스트의 필요성 배열 사용 시 데이터를 순차적으로 저장 가능한 장점 존재 메모리 공간이 불필요하게 낭비될 수 있음 배열 기반의 리스트 배열 리스트의 삽입 image.png 배열 리스트의 삭제 image.png > 특정한 위치의 원소를 삭제하고자 한다면 위의 그림에서 처럼 삭제 후 당길 수 있음 배열 리스트의 구현 배열...

2020년 1월 13일
·
0개의 댓글

자료구조 학습 #01 자료구조의 개요

01. 자료구조의 개요 데이터를 효과적으로 저장하고 처리하는 방법 메모리와 컴퓨터 성능을 효율적으로 사용 선형구조 배열 연결 리스트 스택 큐 비선형 구조 트리 그래프 성능 측정 방법론 시간 복잡도 : 알고리즘에 사용되는 연산 횟수 공간 복잡도 : 알고리즘에 사용되는 메모리의 양 image.png > 효율적인 알고리즘을 사용한다고 가정할 때 ...

2020년 1월 13일
·
0개의 댓글

Data Structure, 자료구조

데이터를 담는 '무언가', 공간 === 자료구조 데이터를 어떻게, 언제, 무엇에 이용할 것인지에 맞춰 자료구조를 선택 (ex. 사과를 언제, 어떻게, 무엇으로 이용할 것인지에 맞춰 적당한 용기나 저장 공간이 필요) 자료구조가 많은 이유: 데이터를 가지고 활용을 하는 range가 다양하므로 가장 자주 사용하는 자료구조: array 1. array elem...

2020년 1월 11일
·
0개의 댓글

Data Structure

Data structure 자료구조란 무엇인가?? 백앤드 API의 핵심은 데이터의 처리이다. 데이터를 처리하기 위해서는 데이터를 수집하고 저장해야 하는데, 어떻게 하면 효율적으로 저장할 수 있을까?

2020년 1월 8일
·
0개의 댓글

자료구조 세션

자료구조 저장 조작관리 편리 데이터 편리하게 접근, 변경 데이터의 사용 목적에 따라 선택하여 사용 스크린샷 2020-01-08 오후 3.00.16.png 스크린샷 2020-01-08 오후 3.01.35.png Array (배열) = List 순서(인덱스) / 실제 메모리상으로 순차적으로 데이터를 저장 순서가 있으니 직접 ...

2020년 1월 8일
·
0개의 댓글

[자료구조] Hash Table 해시 테이블

Hash Table 자료구조 해시테이블은 키(key)와 값(value)의 한 쌍으로 이루어진 데이터를 저장합니다. 예를 들어 key로 이름, value로 전화번호를 가지는 데이터가 있다고 가정해봅시다. 이 데이터를 배열로 저장한다면 어떻게 될까요? hs.jpg 배열에서 park이라는 key를 찾기 위해 배열탐색을 해야합니다. 인덱스 0부터 차례대로 훑으...

2019년 12월 31일
·
0개의 댓글