본문 바로가기

알고리즘, 문제 풀이기록

#32: DFS와 BFS

https://www.acmicpc.net/problem/1260

박현준 튜터의 BFS, DFS 강의를 듣고 풀이에 돌입했지만 이내 답안을 확인하였다. matrix라는 list를 선언하고 그것을 중심으로 하는 풀이였다. 전의 Queue문제와 마찬가지로 BFS, DFS의 개념에 대한 이해을 기반으로 하는 코드라는 생각이 들었다. 1번~ 40번 반복하면서 BFS, DFS 문제 맞닦트릴 때마다 그것을 계속 숙지해가면서 소스코드를 이해하고 결국에 처음부터 끝까지 홀로 코딩할 수 있어야되겠다.

'알고리즘, 문제 풀이기록' 카테고리의 다른 글

#34: 색종이 만들기  (0) 2021.06.23
#33: 통계학  (0) 2021.06.23
#31: 큐 2  (0) 2021.06.22
#30: 회전하는 큐  (0) 2021.06.22
#29: 스택 수열  (0) 2021.06.22