[백준] 29634번 Hotel
·
백준 문제/BFS
문제: 29634번: Hotel #include using namespace std;vector> board;vector> visits;int dx[4] = { -1, 0, 1, 0 };int dy[4] = { 0, -1, 0, 1 };int n, m; // 높이, 너비long long BFS(pair start) { long long size = 0; queue> nexts; nexts.push(start); visits[start.first][start.second] = true; while (!nexts.empty()) { pair cur = nexts.front(); nexts.pop(); size++; for (int i = 0; i n - 1 || ny m - 1) continue;..
[백준] 21736번 헌내기는 친구가 필요해
·
백준 문제/BFS
문제: 21736번: 헌내기는 친구가 필요해 #include #include #include using namespace std;vector> visit(600, vector(600));int dx[4] = { 1, 0, -1, 0 };int dy[4] = { 0, 1, 0, -1 };int main() { ios::sync_with_stdio(0); cin.tie(0); int n, m; cin >> n >> m; pair startPos; vector> campus(n); for (int i = 0; i (m); string input; cin >> input; for (int j = 0; j > nexts; nexts...
[백준] 13265번 색칠하기
·
백준 문제/BFS
문제: 13265번: 색칠하기 #include #include #include #include #include #include #include #include #include using namespace std;vector> circles;vector colors; // 0: 미색칠, 1: 빨강, 2:파랑bool bfs(int start) { queue nexts; nexts.push(start); colors[start] = 1; // 1번 정점 빨강으로 시작 while (!nexts.empty()) { int cur = nexts.front(); nexts.pop(); for (int next : circles[cur]) { ..
[백준] 2667번 단지번호붙이기
·
백준 문제/BFS
문제: 2667번: 단지번호붙이기 basic-algo-lecture/workbook/0x09.md at master · encrypted-def/basic-algo-lecture basic-algo-lecture/workbook/0x09.md at master · encrypted-def/basic-algo-lecture바킹독의 실전 알고리즘 강의 자료. Contribute to encrypted-def/basic-algo-lecture development by creating an account on GitHub.github.com #include #include #include #include #include #include #include #include using namespace std;int..
[백준] 2206번 벽 부수고 이동하기
·
백준 문제/BFS
문제: 2206번: 벽 부수고 이동하기 basic-algo-lecture/workbook/0x09.md at master · encrypted-def/basic-algo-lecture · GitHub basic-algo-lecture/workbook/0x09.md at master · encrypted-def/basic-algo-lecture바킹독의 실전 알고리즘 강의 자료. Contribute to encrypted-def/basic-algo-lecture development by creating an account on GitHub.github.com #include #include #include #include #include #include #include #include #include #i..
[백준] 5427 불
·
백준 문제/BFS
문제: 5427번: 불 basic-algo-lecture/workbook/0x09.md at master · encrypted-def/basic-algo-lecture basic-algo-lecture/workbook/0x09.md at master · encrypted-def/basic-algo-lecture바킹독의 실전 알고리즘 강의 자료. Contribute to encrypted-def/basic-algo-lecture development by creating an account on GitHub.github.com #include #include #include #include #include #include #include #include #include #include // setprec..
[백준] 7562번 나이트의 이동
·
백준 문제/BFS
문제: 7562번: 나이트의 이동 basic-algo-lecture/workbook/0x09.md at master · encrypted-def/basic-algo-lecture basic-algo-lecture/workbook/0x09.md at master · encrypted-def/basic-algo-lecture바킹독의 실전 알고리즘 강의 자료. Contribute to encrypted-def/basic-algo-lecture development by creating an account on GitHub.github.com #include #include #include #include #include #include #include #include #include #include // s..
[백준] 7569번 토마토
·
백준 문제/BFS
문제: 7569번: 토마토 basic-algo-lecture/workbook/0x09.md at master · encrypted-def/basic-algo-lecture basic-algo-lecture/workbook/0x09.md at master · encrypted-def/basic-algo-lecture바킹독의 실전 알고리즘 강의 자료. Contribute to encrypted-def/basic-algo-lecture development by creating an account on GitHub.github.com #include #include #include #include #include #include #include #include #include #include // setpr..
[백준] 10026번 적록색약
·
백준 문제/BFS
문제: 10026번: 적록색약 basic-algo-lecture/workbook/0x09.md at master · encrypted-def/basic-algo-lecture basic-algo-lecture/workbook/0x09.md at master · encrypted-def/basic-algo-lecture바킹독의 실전 알고리즘 강의 자료. Contribute to encrypted-def/basic-algo-lecture development by creating an account on GitHub.github.com #include #include #include #include #include #include #include #include #include #include // set..
[백준] 1012번 유기농 배추
·
백준 문제/BFS
문제: 1012번: 유기농 배추 basic-algo-lecture/workbook/0x09.md at master · encrypted-def/basic-algo-lecture basic-algo-lecture/workbook/0x09.md at master · encrypted-def/basic-algo-lecture바킹독의 실전 알고리즘 강의 자료. Contribute to encrypted-def/basic-algo-lecture development by creating an account on GitHub.github.com #include #include #include #include #include #include #include #include #include #include // se..