자료구조

Stack 이란 스택(Stack)과 큐(Queue)는 컴퓨터 공학에서 가장 기본이 되는 자료구조이다. 말 그대로 자료를 표현하고 처리하는 방법에 관한 것이다. 예를 들어 스택은 택배 상하차 , 큐는 은행창구 스택: 먼저 들어온 데이터가 나중에 나가는 자료구조 흔히 박스

큐는 먼저 삽입된 데이터가 먼저 추출되는 자료구조(data structure) 이다.예시) 게임 대기 큐는 먼저 대기한 사람이 먼저 게임에 매칭된다.• 큐에 여러 개의 데이터를 삽입하고 삭제하는 예시를 확인해 보자.• 전체연산:삽입3–삽입5–삭제–삽입7–삭제–삽입8–삭

• 트리는 가계도와 같이 계층적인 구조를 표현할 때 사용할 수 있는 자료구조다.• 나무(tree)의 형태를 뒤집은 것과 같이 생겼다.• 루트 노드(root node): 부모가 없는 최상위 노드• 단말 노드(leaf node): 자식이 없는 노드=> 기본적으로 트리의 크

❓Q. 다음과 같이 숫자로 이루어진 배열이 있을 때, 이 배열 내에서 가장 큰 수를 반환하시오.❓Q. 다음과 같은 문자열을 입력받았을 때, 어떤 알파벳이 가장 많이 포함되어 있는지 반환하시오. (단 최빈값을 가진 알파벳이 여러개일 경우 알파벳 순서가 가장 앞에 위치한

입력값에 비해 얼마나 일을 수행해야 하는가? 가 시간 복잡도임.입력값과 문제를 해결하는 데 걸리는 시간과의 상관관계가 있음.같은 코드라도 실행 속도가 완전히 달라짐.시간복잡도를 알면 효율적인 알고리즘을 고를 수 있음.➡ 리스트 길이가 10이든 10,000이든, 항상 한

입력값과 문제를 해결하는 데 걸리는 공간과의 상관관계를 말함! 입력값이 2배로 늘어났을 때 문제를 해결하는 데 걸리는 공간은 몇 배로 늘어나는지를 보는 것.우리는 공간이 적게 걸리는 알고리즘을 좋아하니 입력값이 늘어나도 걸리는 공간이 덜 늘어나는 알고리즘이 좋은 알고리

“입력 크기(N)가 아주 커질 때, 알고리즘의 성장 속도(성능 추세) 를 수학적으로 표현한 것” 즉, 프로그램이 데이터가 많아질수록 얼마나 빠르게 느려지는가(또는 빨라지는가) 를‘함수의 증가율’로 나타내는 표기법이에요.점근 표기법(asymptotic notation)

배열은 같은 타입(혹은 같은 성격)의 데이터를 연속된 칸에 나란히 놓은 자료구조.각 칸은 인덱스(index) 라는 번호(보통 0부터)를 가지고 있어서, 인덱스로 바로 접근할 수 있음.비유: 책장에 칸마다 책을 꽂아놓는 것 — "3번째 칸"을 바로 집어볼 수 있음.10

해시(hash)란 무엇인가? >해시는 키(key)를 받아서 고정된 크기의 숫자(또는 인덱스)로 바꿔주는 함수(또는 과정)예요. 또는 컴퓨팅에서 키를 값에 매핑할 수 있는 구조인, 연관 배열 추가에 사용되는 자료 구조이다. 쉽게 말하면, 어떤 물건(키)을 우체통(인덱스)

🔸 Stack\-> 나중에 들어온 게 먼저 나감 (LIFO)🔸 Queue\-> 먼저 들어온 게 먼저 나감 (FIFO)🔸 Hash Table\-> key(“name”)로 value를 바로 찾음 — 빠름 🔥🔸 Array (배열)🔸 Linked List (연결 리

트리는 ‘나무 거꾸로 세운 모양’처럼 보이는 계층형 비선형 자료 구조.맨 위에 root(루트, 뿌리)가 있고, 그 아래로 자식 노드(children)\*\*들이 뻗어나가는 구조.앞서 보인 큐(Queue), 스택(Stack) 은 자료구조에서 선형 구조라고 합니다. 선형

힙은 이진 트리의 한 종류.특히, “부모 노드가 자식보다 항상 크거나 작다”는 우선순위 구조를 가지고 있다.힙은 데이터에서 최대값과 최소값을 빠르게 찾기 위해 고안된 완전 이진 트리(Complete Binary Tree)최대 힙 (Max Heap)→ 부모가 자식보다 항

📈 그래프 > 연결되어 있는 정점과 정점간의 관계를 표현할 수 있는 자료구조. ‼️트리를 배우면서 배웠던 "비선형 구조" ? 비선형 구조는 표현에 초점이 맞춰져 있고, 선형구조는 자료를 저장하고 꺼내는 것에 초점이 맞춰져 있고, 비선형구조는 표현에 초점이 맞춰져

DFS (Depth-First Search): 가능한 깊게 들어가서 더 이상 갈 곳이 없으면 한 단계씩 되돌아오는 방식.비유: 미로에서 한 갈래로 쭉 들어가서 막다른 길이면 뒤로 와서 다른 갈래로 간다.BFS (Breadth-First Search): 현재 레벨(거리)

✍️ 피보나치 수열 - 재귀함수 >수학에서, 피보나치 수(영어: Fibonacci numbers)는 첫째 및 둘째 항이 1이며 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열이다. 처음 여섯 항은 각각 1, 1, 2, 3, 5, 8이다 즉, n번째 피보나치 수를 Fi