백준 14502번 연구소 문제 링크https://www.acmicpc.net/problem/14502문제 정리- 안전 영역 크기의 최댓값을 구하는 문제- 0: 빈 칸, 1: 벽, 2: 바이러스가 있는 곳- 바이러스는 벽 부분을 제외하고 상하좌우 방향으로 바이러스를 전파한다.문제 출력- 안전 영역 크기의 최댓값을 구하여라.문제 접근0. 문제 유형 파악하기바이러스가 벽 부분을 제외하고 전파하는데, 안전 영역이 최댓값이 되려면 바이러스 전파가 최소화되어야 하므로걸리는 BFS 로 풀이한다. (3 ≤ N, M ≤ 8)의 범위가 주어졌기에 시간복잡도는 크게 신경쓰지 않았다. (+ 벽을 세우는 부분은 모든 가능성을 확인해야 하기 때문에 DFS로 풀이한다.) 1. 초기 설정- 상하좌우 방향 벡터를 설정한다.- resu..

백준 7576번 토마토 문제 링크https://www.acmicpc.net/problem/7576 문제 정리- 토마토가 모두 익을 때까지의 최소 날짜를 구하는 문제- 1: 익은 토마토, 0: 익지 않은 토마토, -1: 토마토가 들어있지 않은 칸 - 익은 토마토는 상하좌우 방향으로 인접한 토마토를 하루에 하나씩 익게 한다.문제 출력- 저장될 때부터 모든 토마토가 익어있는 상태라면 0 - 토마토가 모두 익지는 못하는 상황이면 -1 - 그 외의 경우 걸리는 최소 일수문제 접근0. 문제 유형 파악하기익은 토마토가 인접한 토마토를 하나씩 익게하고 전체를 모두 익게 하는데 걸리는 최소 일수를 요구했으므로 BFS 로 풀이한다.시작점이 여러 개(=익은 토마토들의 위치)라는 점이 특징이다. 1. 초기 설정- 상하좌우 방..