profile
오로지 나의 기억력을 위한 일지
post-thumbnail

백준 2178번 - 미로 탐색

문제 출처 : https://www.acmicpc.net/problem/2178어쩌면 bfs의 기초라고 할 수 있는 아주 간단한 문제이다. (는 무슨 오랜만에 했더니 땀 흘리면서 풀었다,, 부들부들,,) bfs유형을 푼다 하면 보통 이러한 틀에서 문제가 출제되

2021년 10월 5일
·
0개의 댓글
post-thumbnail

백준 1260번 - DFS와 BFS

문제 출처 : https://www.acmicpc.net/problem/1260dfs는 한쪽 방향으로만 먼저 노드를 탐색하기 때문에 dfs내부에서 dfs를 호출하는 방식을 사용하였다.bfs는 인접한 노드를 모두 탐색한 후 깊이를 내려며 탐색하므로 deque을

2021년 10월 5일
·
0개의 댓글