다시풀기

[다시풀기] (백준 7569) 토마토

알고리즘 BFS [문제 본문] 더보기 HTML 삽입 미리보기할 수 없는 소스 [푼 코드] #include #include #include #define MAXNUM 101 using namespace std; struct Pos { int x; int y; int z; }; int N,M,K; int arr[MAXNUM][MAXNUM][MAXNUM]; bool visit[MAXNUM][MAXNUM][MAXNUM]; int Day[MAXNUM][MAXNUM][MAXNUM] = {0}; int dx[6] = { -1,1,0,0,0,0}; int dy[6] = { 0,0,-1,1,0,0}; int dz[6] = { 0,0,0,0,-1,1}; queue q; bool IsRange(Pos p) { return ..

[다시풀기] (백준 7576) 토마토

알고리즘 BFS [문제 본문] 더보기 HTML 삽입 미리보기할 수 없는 소스 [푼 코드] #include #include #include #define MAXNUM 1001 using namespace std; struct Pos { int x; int y; }; int N,M; int arr[MAXNUM][MAXNUM]; bool visit[MAXNUM][MAXNUM]; int Day[MAXNUM][MAXNUM] = {0}; int dx[4] = { -1,1,0,0}; int dy[4] = { 0,0,-1,1}; queue q; bool IsRange(Pos p) { return (p.x >= 0 && p.x = 0 && p.y < M); } void Solved() { while ..

[다시풀기] (백준 11724) 연결 요소의 개수

알고리즘 BFS [문제 본문] 더보기 HTML 삽입 미리보기할 수 없는 소스 [푼 코드] #include #include #include using namespace std; int N, M; vector v[1001]; bool visit[1001]; queue q; void ResetVisit() { for (int i = 1; i > N >> M; int a, b; for (int i = 0; i > a >> b; v[a].push_back(b); v[b].push_back(a); } ResetVisit(); int cnt = 0; for (int i = 1; i

[다시풀기] (백준 2606) 바이러스

알고리즘 DFS [문제 본문] 더보기 HTML 삽입 미리보기할 수 없는 소스 [푼 코드] #include #include #include using namespace std; int N, M; vector v[1001]; bool visit[1001] = {false}; int cnt = -1 ; void ResetVisit() { for (int i = 1; i > N >> M; int a, b; for (int i = 0; i > a >> b; v[a].push_back(b); v[b].push_back(a); } ResetVisit(); DFS(1); cout