알고리즘/자료구조_알고리즘12 [알고리즘] 01. DFS & BFS 사담 공간 내가 제일 어려워하는 파트... 코테 전까지 문제도 많이 풀어봐야겠다 포스팅 순서는 그냥 코테 자주 출제되고 내가 잘 못푸는 순서대로.. 키워드 #DFS #BFS #최단경로 1. DFS (Depth-First Search) 깊은 부분을 우선적으로 탐색하는 알고리즘 좀 더 자세히 풀어서 설명하면, 정점 v의 모든 간선이 조사된 후 v를 발견하게 해준 정점으로부터 나오는 간선을 조사하기 위해 뒤로 되돌아간다. 발견되지 않은 정점이 하나라도 남아 있으면 그 중 하나를 새 출발점으로 선택하고, 해당 출발점으로부터의 검색을 모든 정점을 방문하기 전까지 반복한다. 즉, 시작 지점으로부터 가장 멀리 있는 노드부터 탐색하게 된다. 동작 과정 탐색 시작 노드를 스택에 삽입 후 방문 처리 스택의 최상단 노드에 .. 2023. 9. 11. [알고리즘] 00. 자료구조 리마인드 사담 공간 알고리즘을 본격적으로 포스팅하기에 앞서, 이전에 공부했던 자료구조를 리마인드해보자! 키워드 #스택 #큐 #트리 #그래프 #재귀 1. 스택 더보기 지난 글 참조 https://ll2ll.tistory.com/9 [자료구조] 06. 스택 (Stack) 사담 공간 드디어 고오급 자료구조에 입문하게 된다..!! 그래도 스택이랑 큐까지는 할만했던 것 같은데 트리부터가...허허 알고리즘 전까지는 최대한 개강 전에 끝내보자 ㅠㅠ 키워드 #스택 #후 ll2ll.tistory.com LIFO : Last In First Out, 후입선출 데이터의 삽입과 삭제가 스택의 맨 위 지점 (top) 에서만 발생하는 자료구조. 재귀 포스팅에서 콜스택에 대해 다뤘었다. 왜 재귀에서는 이러한 "스택" 자료구조를 사용할까? .. 2023. 9. 11. [자료구조] 09. 그래프 - 개념과 표현방식 사담 공간 정말 오랜만에 블로그 포스팅을 한다... 학기 중엔 사실 시간이 너무 없기도 했고 ㅠㅠ 알고리즘 파트까지는 이번 방학 중에 끝내보자!! 알고리즘 파트부터는 다음 서적을 참고했다 https://www.amazon.com/Introduction-Algorithms-3rd-MIT-Press/dp/0262033844 2023. 1. 3. [자료구조] 08. 트리 사담 공간 여태껏 배웠던 자료구조 중에 가장 어려운 파트다! 알고리즘도 그렇고 자료구조도 그렇고 비선형 다루는게 참 어렵더라.. 그래도 구현하다보면 나름 뿌듯함(?)을 느낄 수 있을 것이다 화이팅..!! 키워드 #트리 #이진트리 #이진트리탐색 #전위순회 #중위순회 #후위순회 #오일러순회 #레벨순회 1. 트리 개념 우선 자료구조 트리의 정의부터 알아보자. 트리는 계층적 관계를 표현하는 비선형 자료구조이자 그래프의 일종으로, 순환이 없는 연결 그래프이다. 정의가 굉장히... 길다. 하나씩 용어를 뜯어서 살펴보자. 계층적 관계(Hierarchical Relationship) 주로 피라미드형의 계단적 조직구조를 가리킨다. 기업의 조직도, 집안의 족보등이 그 예시가 된다. 출처 : http://news.heral.. 2022. 8. 29. [자료구조] 07. 큐 (Queue) & 덱 (Dequeue) 사담 공간 스택과 비슷하면서도 다른 자료구조인 큐에 대해 알아보자 키워드 #큐 #선입선출 #FIFO #덱 1. 큐 개념 큐(Queue)는 먼저 집어넣은 데이터가 먼저 나오는 구조(FIFO)로 되어있다. 큐의 핵심개념인 "선입선출(FIFO)"에 대해서 알아보자. 이전 포스팅에서 다룬 스택의 개념을 복습하며 비교하면 더 좋을 듯하다! https://ll2ll.tistory.com/9 [자료구조] 06. 스택 사담 공간 드디어 고오급 자료구조에 입문하게 된다..!! 그래도 스택이랑 큐까지는 할만했던 것 같은데 트리부터가...허허 알고리즘 전까지는 최대한 개강 전에 끝내보자 ㅠㅠ 키워드 #스택 #후 ll2ll.tistory.com FIFO (First In First Out), 선입선출 역시 해석 그대로 "제일.. 2022. 8. 29. [자료구조] 06. 스택 (Stack) 사담 공간 드디어 고오급 자료구조에 입문하게 된다..!! 그래도 스택이랑 큐까지는 할만했던 것 같은데 트리부터가...허허 알고리즘 전까지는 최대한 개강 전에 끝내보자 ㅠㅠ 키워드 #스택 #후입선출 #LIFO 1. 스택 개념 스택(Stack)은 한쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형구조(LIFO) 로 되어있다. 스택의 핵심이자 큐 같은 자료구조와 구별되는 가장 큰 차이점은 바로 이 "LIFO"라는 개념이다. LIFO (Last In First Out), 후입선출 영어와 한자 해석 그대로, "제일 마지막에 들어온 데이터가 제일 먼저 나간다" 라는 뜻이다. 사실 글로 읽기보다는 그림으로 보면 이해가 빠르다. 그림과 함께 보면 당연하게 느껴진다. 한쪽이 막혀있으니, 한쪽으로만 자료를 꺼낼 수 있고, 꺼낼.. 2022. 8. 25. 이전 1 2 다음
