코젤브

오늘은 이어서 탐색 알고리즘 DFS, BFS 에 대해 공부하겠다! 더보기 사실 차근차근 진도를 나가면서 블로그에 정리하려고 했으나, 항상 밀려서 급하게 정리한다. 알고리즘 개념에 해당하는 간단한 세미코테 문제들도 곧 올리겠다! 탐색 알고리즘 : 리스트/배열 내에서 특정 원소를 탐색하는 방법 DFS, BFS를 공부하기 전, Stack과 Queue의 자료구조와 그래프에 대해 간단하게 복습하자. 자료 구조 데이터를 표현 관리 처리하기 위한 구조 Stack : 선입후출 구조 먼저 들어온 것이 나중에 나간다 first in last out (FILO) Queue : 선입선출 구조 들어온 순서대로 나간다 first in first out (FIFO) 그래프 유한개의 꼭지점 Vertex의 집합 V와 두 꼭지점을 원소..

스택(stack) 후입선출(LIFO: Last-In First-Out) :가장 최근에 들어온 데이터가 가장 위에 있게 되고, 또 가장 먼저 나간다. 연산 create(size) : 크기가 size인 스택을 생성함 push(element) : 스택에 새로운 원소를 삽입함 top을 먼저 증가시키고 그 위치에 원소를 삽입함 is_full() : 스택이 가득 채워져 있는지 검사함 가득 채워져 있으면 true, 하나라도 비어 있다면 false를 return pop() : 스택에서 원소 하나를 없앰 top이 가리키는 원소를 가져오고 top을 하나 감소시킴 is_empty() : 스택이 비어 있는지 검사함 스택이 비어 있으면 true, 비어 있지 않으면 false를 return 배열로 구현한 소스코드 #include..