본문 바로가기

Algorithm/BOJ211

[BOJ]2178번: 미로 탐색 (c++) https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net #include #include using namespace std; const int MAX = 100; int map[MAX][MAX]; bool check[MAX][MAX]; int dir_x[4] = { 0, 1, 0, -1 }; int dir_y[4] = { 1, 0, -1, 0 }; int N, M; struct info { int x; int y; int depth; }; int bfs() { // 큐 선언 후 시작.. 2020. 5. 28.
[BOJ]4963번: 섬의 개수 (c++) https://www.acmicpc.net/problem/4963 4963번: 섬의 개수문제 정사각형으로 이루어져 있는 섬과 바다 지도가 주어진다. 섬의 개수를 세는 프로그램을 작성하시오. 한 정사각형과 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사www.acmicpc.net  #include #include using namespace std;int dir_x[8] = {0, 1, 1, 1, 0, -1, -1, -1};int dir_y[8] = {1, 1, 0, -1, -1, -1, 0, 1};int w, h;// 깊이 우선 탐색void dfs(vector> &map, int x, int y){ // 방문한 위치는 0 저장 map[x][y] = 0; // 대각선을 포함해서 8가.. 2020. 5. 28.
[BOJ]2667번: 단지번호붙이기 (c++) https://www.acmicpc.net/problem/2667과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. �" data-og-host="www.acmicpc.net" data-og-source-url="https://www.acmicpc.net/problem/2667" data-og-url="https://www.acmicpc.net/problem/2667" data-og-image="https://scrap.kakaocdn.net/dn/K6Fv6/hyGcwxgQyY/9HQUrwPAThkP2tRccKgeWk/img.png?width=1200&height=630.. 2020. 5. 28.
[BOJ]1707번 : 이분 그래프 (c++) https://www.acmicpc.net/problem/1707 1707번: 이분 그래프입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K(2≤K≤5)가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V(1≤V≤20,000)와 간선의 개수www.acmicpc.net 방법 1: BFS#include #include #include using namespace std;bool bfs(vector> &graph){ const int COLOR_A = 1; int len = graph.size(); // color : 색 구분을 표시할 벡터 vector color(len); queue q; /* 그래프가 비연결 그래프일 수도 있으므로 전체 노드를 탐색.. 2020. 5. 28.

티스토리툴바