오늘도 어김없이 그래프 문제를 풀었다....
내일부터 탐색 문제를 푸려고 하니 머리가 많이 지끈거린다 ^^....
그래프 더 풀어야 되는데 ㅋㅋㅋ큐ㅠㅠㅠㅠㅎㅏ
주말에 그래프 못 푼 문제 보충하고, 임시글에 붙여놓은 백준 문제 설명을 더 해야할 것 같다,,,
일단 기록할만한 문제면 벨로그에 복붙해두고 임시저장을 해두는데
그런 글이 12개다 ㅋㅋㅋㅋㅋ .... 찝찝해...
오늘 그래프 문제 8개 다 못푼게 더 찝찝해........
이런식으로 값을 넣어두고
int dw[4] = { 1,0,-1,0 }; int dh[4] = { 0,1,0,-1 };
이렇게 쓰면된다 ㅎㅎ
for (int i = 0; i < 4; i++) { int nh = h + dh[i]; int nw = w + dw[i]; if (0 <= nw && 0 <= nh && nw < n && nh < m) { if (graph[nw][nh] && !visited[nw][nh]) { visited[nw][nh] = true; dfs(nw, nh); } } }