반응형
BOJ 7576번 토마토 https://www.acmicpc.net/problem/7576
BFS를 할 때 상하좌우를 직접 지정해줘도 되지만
방향 순서쌍 dx,dy를 이용해도 됨
BFS와 DFS의 차이는 que 자료형, dist 저장 위치가 가장 큰 차이인 듯.
반응형
'알고리즘' 카테고리의 다른 글
BOJ 2042번 구간합구하기 Java (0) | 2021.08.24 |
---|---|
BOJ 10868번 최솟값 Java (0) | 2021.08.24 |
알고리즘 문제 자물쇠 (0) | 2021.08.06 |
알고리즘 문제 Main Road (0) | 2021.08.06 |
알고리즘 인덱스 트리, 세그먼트 트리 (0) | 2021.07.30 |