ALL-IN-ONE

1. 자료구조

자료 구조 : 데이터를 저장하고 관리하는 방식

데이터를 저장하고 관리하는 방식을 자료구조라고 한다. 자료구조는 데이터를 체계적으로 저장하여 메모리를 효율적으로 사용할 수 있게 하고, 빠르고 안정적으로 데이터를 처리할 수있도록 도와준다.

자료구조를 배워야 하는 이유

자료구조를 학습하는 것이 알고리즘 코딩테스트 문제푸는 것에 도움이 될까?

자료구조와 알고리즘은 긴밀한 관계가 있다. 특정 알고리즘을 구현하기 위해서 꼭 사용해야 하는 자료구조가 있을 수 있다. 또한 어떤 자료구조를 선택했는지에 따라서 사용할 수 있는 알고리즘이 달라진다.

예를 들어, BFS 를 사용하고 싶다면 Queue 알고리즘을 사용해야하고 Dijkstra 를 사용하고 싶다면 Heap 자료구조가 사용된다.

2. 알고리즘 (Algorithm)

문제 해결 방법, 어떠한 문제를 해결하기 위해 정해진 일련의 절차나 방법
자주 쓰이는 문제 해결 방법(알고리즘)은 패턴화
- BFS, DFS, Binary Search, Dijstara 등
한 문제를 해결할 수 있는 알고리즘은 다양함
- 각 문제에 적합한 알고리즘을 선택할 수 있어야 한다.
- 알고리즘을 평가할 수 있어야한다.

* 평가 기준 
- 시간 복잡도 Time Complexity 
- 공간 복잡도 Space Complexity
- 구현 복잡도

시간 복잡도와 공간복잡도는 보통 trade-off 관계

(시간복잡도는 공간복잡도 보다 중요도가 높다)
* trade-off??
실행시간을 줄이기 위해서는 메모리를 더 사용해야 하고, 메모리 사용을 줄이다보면 실행시간이 늘어나게 되는 관계
실행시간을 줄이기 위해서는 메모리를 더 사용해야 하고, 메모리 사용을 줄이다보면 실행시간이 늘어나게 된다. 코딩테스트에서는 보통 실행시간을 줄이는게 중요하기 때문에 메모리를 사용해서 실행시간을 줄이는 방법들을 시간복잡도를 미리 계산하여 문제 조건을 딱 맞추면서도 구현하기 쉬운 알고리즘을 선택할 수 있는 방법도 같이 훈련 필요

🔻 자료구조와 메모리 구조 이해하기

자료구조는 데이터를 저장하고 관리하는 방식이다, 여기서 데이터를 저장하는 곳은 메모리 인데 이 메모리는 또 2가지로 나눠진다.

* 메모리 구성 
1. HDD 하드디스트 
2. RAM

HDD : 코드를 작성하고 저장하면 그 코드들이 HDD에 저장된다.
RAM : 저장된 코드들을 실행하면 RAM 데이터에 올라가게 된다.

만약 비효율적인 자료구조를 사용하게 된다면, RAM 메모리 낭비를 초래하고 프로그램 성능 저하 원인이 될 수 있다. 따라서 용도와 사용에 맞는 자료구조를 선택해야 한다.

따라서 용도와 사용에 맞는 자료구조를 선택해야 한다. 의 예시 : List

LIST : 데이터를 순차적으로 나열해 놓은 집합

Array Linked List

데이터 접근이 쉽다 데이터 추가, 삭제가 쉽다.

👉 메모리적 차이로 인해 장단점이 뚜렷하다.

RAM(Random Access Memory)
: 전기 신호를 저장할 수 있는 트랜지스터라는 작은 반도체로 이뤄져 있다.

1BIT

1BIT 는 1과 0을 표현할 수 있다. (1 또는 0)

2BIT

2BIT 는 (1.0) (0.0) (0.1) (1.1) 총 4가지를 표현할 수 있다.

8BIT

8BIT는 1Byte 라고도 한다.

8가지 1칸에 총 2가지의 숫자 표현 즉, 2의 8승 가지 표현이 가능하다.

✔ computer는 2진수를 사용하기 때문에 제대로 알고 있어야 한다.

10진법	2진법
0	00000000
217	11011001
255	11111111

만약 숫자가 엄청 커지면, 2진법으로 표현하기 힘들 것, 그래서 16진법도 사용할 예정

2진법	16진법
binary	hexadecimal
(ob)1101101	(ox) D98AF6F

2진법과 16진법 모두 앞에 ob 또는 ox 를 붙여서 구별한다.

16은 2의 4승이다.
2의 4승을 2진법으로 표현하면 1101 1001 이 되며 이를 또 변환표기법으로 표현하면
D와 9로 표현할 수 있다.

즉, 1101 1001 은 (OX)D9 로 표현이 가능하다.

숫자 217 이 표현되는 방법

10진법 217

2진법 1101 1001

16진법 OXD9

🤔 얼만큼의 BIT를 저장할 수 있을까?

RAM 이 1MB를 사용한다고 가정했을때,

1Byte가 1024개 모이면 1KB 가 된다.

1KB가 1024개 모이면 1MB 가 된다.

넓은 메모리 공간속에서 데이터를 찾기 위해 어떠한 지표로, byte 마다 주소값(address)를 달아놓았다.

🔵 메모리 할당

1. 숫자형 INT

INT(INTERGER DATATYPE)

INT 가 메모리에서 4Byte를 차지한다.

int price = 29000000; (2억 9천만이라고 한다면)

2억 9천만을 binary로 표현한다면,

00010001 01001001 00001100 10000000 이다. 이러한 2진수가 4byte에 걸쳐서

다음과 같이 저장된다.

2. 문자형 Char

Char(Character DATATYPE)

computer는 숫자만 저장이 가능하다, 따라서 문자를 숫자로 표현할 수 있도록 ASCII CODE 를 통해 저장한다.

ASCII CODE 는 총 128개 (숫자와 문자가 1:1)

1BYTE 예시

Char ascii = 'A' ====> 숫자 65

4. 리스트 List

Array : 연속적(continuous)으로 할당
int array[4] = {1, 2, 3, 4};
각각 4byte 씩 총 16byte 차지

각 data는 가장 작은 address를 대표로 가진다.

Linked List : 불연속적(discontinuous)불연속적으로 할당

값만 저장한다면 값1 다음 값을 알 수 없다. 따라서 다음으로 나올 값의

address 도 값이 저장한다. 그렇다면, 연속성을 보장 받는다.

Name		Name	Last commit message	Last commit date
Latest commit History 46 Commits
01_개념정리		01_개념정리
02_All_IN_ONE/List		02_All_IN_ONE/List
README.md		README.md

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Repository files navigation

ALL-IN-ONE

1. 자료구조

자료 구조 : 데이터를 저장하고 관리하는 방식

자료구조를 배워야 하는 이유

2. 알고리즘 (Algorithm)

🔻 자료구조와 메모리 구조 이해하기

🤔 얼만큼의 BIT를 저장할 수 있을까?

🔵 메모리 할당

1. 숫자형 INT

INT(INTERGER DATATYPE)

2. 문자형 Char

Char(Character DATATYPE)

4. 리스트 List

About

Uh oh!

Releases

Packages

Uh oh!

Languages

oiosu/ALL-IN-ONE

Folders and files

Latest commit

History

Repository files navigation

ALL-IN-ONE

1. 자료구조

자료 구조 : 데이터를 저장하고 관리하는 방식

자료구조를 배워야 하는 이유

2. 알고리즘 (Algorithm)

🔻 자료구조와 메모리 구조 이해하기

🤔 얼만큼의 BIT를 저장할 수 있을까?

🔵 메모리 할당

1. 숫자형 INT

INT(INTERGER DATATYPE)

2. 문자형 Char

Char(Character DATATYPE)

4. 리스트 List

About

Resources

Uh oh!

Stars

Watchers

Forks

Releases

Packages 0

Uh oh!

Languages

Packages