BOJ 2636번 치즈 문제 자바(java) 풀이 랭크 : 골드5 백준 온라인 저지(BOJ) 2636번 치즈 문제 자바 풀이 백준 2636번 치즈 백준 2636번 치즈 코드 문제정리 이 문제에서 주어진 정사각형 칸은 크게 세가지 영역으로 나뉨을 이해한다. 바깥쪽 공기 (치즈를 녹임) 치즈 안쪽 공기 (치즈를 녹일 수 없음) 바깥 공기와 접촉된 치즈는 녹는다. 녹아서 안쪽 공기도 바깥과 연결 된다면 그 공기에 의해서도 치즈가 녹을 수 있다. 치즈가 모두 녹아 없어지는데 걸리는 시간과 모두 녹기 전 치즈의 수를 구한다 문제풀이 bfs나 dfs를 이용하여 문제를 풀 수 있습니다. 이 문제는 구역을 나누는게 핵심입니다. dfs를 통해 치즈가 아니거나 바깥 공기인 경우 3으로 바꿔준다. dfs2를 통해 바깥공기(..