알고리즘/문제풀이 - 백준

백준 7569 토마토

문제 : https://www.acmicpc.net/problem/7569 서론 7576문제에서 z축이 추가된 문제. 풀이 BFS를 사용하는 7576과 아이디어는 동일 https://hydroponicglass.tistory.com/14 백준 7576 토마토 문제 : https://www.acmicpc.net/problem/7576 DFS/BFS 문제가 나오면 항상 DFS로 접근하는 습관이 있어서 BFS로 탐색문제 몇개를 풀어보려고 한다. 아이디어 BFS를 풀이하는 일반적인 방식을 이용 1. 토마토 행렬.. hydroponicglass.tistory.com 구현 7576문제와 달리 좌표변수가 3개(x,y,z)인지라 pair를 사용할 수 없게 되었다. 그래서 좌표를 pair가 아닌 구조체로 변경하여 큐에 ..

2019. 6. 26. 16:17