Queue3 [기본문제풀이] BFS 너비우선탐색 풀이 일시 : 2020-08-30 BFS : 탐색 - 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한번씩 방문하는 것. 그 중 한 방법인 너비우선탐색은 루트 노드에서 시작해서 인접한 노드를 먼저 탐색하는 방법이다. 시작정점으로부터 가까운 정점을 먼저 방문하고 멀리 떨어져있는 정점을 나중에 방문한다. DFS와 비교하여 wide 하게 탐색하는 BFS는 queue를 이용하여 구현할 수 있다. 최단거리를 구할때 주로 이용된다. 문제 : BFS를 queue로 구현하라. 풀이 : 인접 노드들을 queue에 담고 그 다음 노드는 큐에서 나오는 노드가 될 것이다. 그 노드의 인접노드를 다시 queue에 넣는 작업을 queue가 비기 전 까지 반복해준다. #include #include #include.. 2020. 12. 29. [기본문제풀이] queue 풀이 일시 : 2020-08-05 큐 : first in first out dbstndi6316.tistory.com/27?category=953970 [개념정리] queue queue란 자료구조의 한가지로 FIFO구조로 데이터를 저장하는 방식 queue의 사용 #include 선언 queue변수; queue q1; 사용 q1.push(element) //큐에 원소를 추가한다. (뒤에 추가하는것) q1.pop() //큐.. dbstndi6316.tistory.com 문제 : queue를 선언하고 q.push q.pop 사용 풀이 : #include #include using namespace std; int main() { queue q; q.push(7); q.push(5); q.push(4).. 2020. 12. 28. [개념정리] queue queue란 자료구조의 한가지로 FIFO구조로 데이터를 저장하는 방식 queue의 사용 #include 선언 queue변수; queueq1; 사용 q1.push(element) //큐에 원소를 추가한다. (뒤에 추가하는것) q1.pop() //큐에 있는 원소를 삭제한다 (넣은지 가장 오래된 원소를 삭제하는것) q1.front() //큐 제일 앞에 있는 원소를 반환한다 q1.back() //큐 제일 뒤에 있는 원소를 반환한다. q1.empty() //큐의 사이즈를 반환한다. pair / struct / tuple 과 같이 사용하는 방법은 아래의 링크에 같이 설명되어있다. dbstndi6316.tistory.com/30 [개념정리] deque container deque container란 deque.. 2020. 12. 26. 이전 1 다음 반응형
