[210121] 그래프 공부

이소진·2021년 1월 21일
0

오늘도 어김없이 그래프 문제를 풀었다....
내일부터 탐색 문제를 푸려고 하니 머리가 많이 지끈거린다 ^^....
그래프 더 풀어야 되는데 ㅋㅋㅋ큐ㅠㅠㅠㅠㅎㅏ
주말에 그래프 못 푼 문제 보충하고, 임시글에 붙여놓은 백준 문제 설명을 더 해야할 것 같다,,,
일단 기록할만한 문제면 벨로그에 복붙해두고 임시저장을 해두는데
그런 글이 12개다 ㅋㅋㅋㅋㅋ .... 찝찝해...
오늘 그래프 문제 8개 다 못푼게 더 찝찝해........

📝오늘의 포인트

  • 배열의 크기까지 돌아서 다 돌면 끝나는 dfs(bfs)공부함
  • 주변이 갈 수 있는지 아닌지 확인할때엔

이런식으로 값을 넣어두고

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);
			}
		}
	}
profile
webFront / Flutter / iOS 😉

0개의 댓글