[Python]알고리즘/백준
[DFS/BFS/완전탐색] 17086번 - 아기 상어2(BFS)
[백준] 17086번 - 아기 상어2 풀이 시간: 40분 이내 유사 문제: 7576번 https://hseungyeon.tistory.com/217 [DFS/BFS/완전탐색] ▲ 7576번 - 토마토 [백준] 7576번 - 토마토 풀이 시간: 40분 이내 1) 문제 해결 아이디어 토마토가 모두 익을 때까지 최소 날짜를 구하는 문제다. 익은 토마토가 상하좌우로 인접한 위치에 있는 익지 않은 토마토를 hseungyeon.tistory.com N * M의 맵에서 상어 위치 기준 둘러싼 8개의 좌표로 이동이 가능하다. 이 문제는 처음에 BFS로 풀어야 하나 싶지만 1개 이상의 상어에서 가장 멀리 떨어진 칸을 찾는 문제로 BFS로 풀어야하는 문제이다. (풀이1) 시간 초과한 코드(0인 곳에서 bfs 호출) 1) ..
