알고리즘/백준 다시풀기

[다시풀기] (백준 1260) DFS와 BFS

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

[다시풀기] (백준 12851) 숨바꼭질 2

HTML 삽입 미리보기할 수 없는 소스 #include #include #define MAXNUM 100001 using namespace std; struct Info { int x; int time = 0; }; int N, K; int minTime = 0; int findWay = 0; queue q; bool visit[MAXNUM] = { false }; bool IsRange(int num) { if (num >= 0 && num < MAXNUM) { return true; } return false; } void BFS(int start) { q.push({ start,0 }); while (!q.empty()) { Info temp = q.front(); q.pop(); visit[tem..