백준2636 (1) 썸네일형 리스트형 [백준 / 2636] 치즈 1. 문제 이해 입력값 : N , M 행 열 (최대길이 100) 치즈 없는 칸 0, 치즈 있는 칸 1로 주어집니다. 유의해야 할 점 : 치즈가 공기와 접촉하게 되면 접촌된 칸은 한 시간이 지나면 없어진다. 치즈의 구멍 안에는 공기가 없지만, 녹아서 뚫리면 공기가 들어간다. 출력값 : 치즈가 모두 녹아서 없어지는 시간 모두 녹기 전 남아있던 치즈조각의 칸 갯수 2. 문제 풀이 법 사용한 방법: 1. bfs 2. 4방향 제일 위에 정의하는거 : 각 시간당 남아있는 치즈의 갯수를 저장할 배열 : cz' 각 시간마다 실행되는 bfs 함수에서 하는 일 : visited 를 초기화해줍니다. bfs(0,0)으로 불러서 바깥만 탐색 -> 치즈가 뚫리면 탐색하면서 내부도 이어 줄 수 있습니다. 탐색한 바깥마다 4방향 탐.. 이전 1 다음
