코딩뚠뚠

풀이 일시 : 2020-08-30 ​ BFS : 탐색 - 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한번씩 방문하는 것. 그 중 한 방법인 너비우선탐색은 루트 노드에서 시작해서 인접한 노드를 먼저 탐색하는 방법이다. 시작정점으로부터 가까운 정점을 먼저 방문하고 멀리 떨어져있는 정점을 나중에 방문한다. DFS와 비교하여 wide 하게 탐색하는 BFS는 queue를 이용하여 구현할 수 있다. 최단거리를 구할때 주로 이용된다. ​ 문제 : BFS를 queue로 구현하라. ​ 풀이 : 인접 노드들을 queue에 담고 그 다음 노드는 큐에서 나오는 노드가 될 것이다. 그 노드의 인접노드를 다시 queue에 넣는 작업을 queue가 비기 전 까지 반복해준다. #include #include #include..

풀이 일시 : 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)..

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..