분류 전체보기445 vector 보호되어 있는 글 입니다. 2020. 10. 17. 합격 팁 모음 보호되어 있는 글 입니다. 2020. 10. 14. 백준] 2133 : 타일 채우기 BOJ에서 다음 문제들을 쭉 순서대로 풀어본다. boj.kr/문제번호 > N; dp[0] = 1; dp[1] = 1; for(int i = 2; i 2020. 10. 13. 너비 우선 탐색. Breadth-first search(BFS) - 너비 우선 탐색(Breadth-first search, BFS)은 맹목적 탐색방법의 하나로 시작 정점을 방문한 후 시작 정점에 인접한 모든 정점들을 우선 방문하는 방법. - 더 이상 방문하지 않은 정점이 없을 때까지 방문하지 않은 모든 정점들에 대해서도 너비 우선 검색을 적용한다. - 큐를 이용해서 구현 - 미로 찾기 알고리즘에서 주로 이용함 #include #include #include using namespace std; int number = 7; int c[8]; // check 처리 확인 배열 vector v[8]; void bfs(int start){ queue q; q.push(start); // queue에 시작점 넣고, arr[start] = true; // 방문 처리 while(!.. 2020. 10. 12. 이전 1 ··· 69 70 71 72 73 74 75 ··· 112 다음
