학습 목표
자료구조가 무엇인지 설명할 수 있다.
Stack, Queue, Tree, Graph 자료구조에 대해 이해할 수 있다.
알고리즘 문제에서 Stack, Queue 자료구조를 배열로 대체하여 흉내 낼 수 있다.
각 자료구조의 개념과 구조를 파악하고 목적을 이해할 수 있다.
알고리즘 문제의 각 상황에 맞는 자료구조를 떠올릴 수 있다.
트리 및 그래프의 탐색 기법에 대해 이해할 수 있다.
Binary Search Tree를 이해할 수 있다.
BFS와 DFS의 개념을 이해하고 알고리즘 문제에서 사용할 수 있다.
자료구조를 활용하여 알고리즘 문제에 접근할 수 있다.
👻Tree, Graph
그래프의 여러 구조 중 단방향 그래프의 한 구조로, 하나의 뿌리로부터 가지가 사방으로 뻗은 형태가 나무와 닮아 있다고 해서 트리 구조라고 한다.
Tree 실사용 예제
컴퓨터의 디렉토리 구조, 월드컵 토너먼트 대진표, 가계도(족보), 조직도 등
그래프는 여러개의 점들이 서로 복잡하게 연결되어 있는 관계를 표현한 자료구조이다.
Graph의 실사용 예제
포털 사이트의 검색 엔진, SNS에서 사람들과의 관계, 내비게이션 (길 찾기) 오늘은 Stack, Queue를 활용한 알고리즘 문제 풀이와 Tree, Graph, Binary Search Tree에 대한 개념을 학습했다.
Tree같은 경우는 개념을 학습하는 데에 큰 문제는 없었지만 Graph같은 경우 우리가 평소에 생각하는 그래프와는 사뭇 다르기에 헷갈리는 건지.. 본문을 두세번 읽어봐도 잘 이해가 되지 않았다.
그래서 따로 영상 자료를 통해 공부를 시작했고, 그 결과 여러개의 점들이 서로 복잡하게 연결되어 있는 관계를 표현한 자료구조임을 알게 되었고, 예시들을 통해 더욱 쉽게 이해할 수 있었다.
물론 여전히 알고리즘 문제를 풀다보면 어려운 부분들이 너무 많기떄문에 주말에도 따로 공부를 해 열심히 전진해야 할 것 같다.
오늘 정말 고생 많았고, 다음주도 파이팅!
개발 공부