[BaekJoon] 백준 5427번 불

[BaekJoon] 백준 5427번 불 문제: https://www.acmicpc.net/problem/5427 내코드 - 일단 이문제는 BFS에 기반한 문제다. 기존 bfs문제들과 조금 다르게 풀어야하기 때문에 알고나면 쉽지만 접근하기가 까다로운문제. - BFS : Queue, 너비 우선, push할때 visited = true를 해줘야함 while(qu가 비어있지 않으면){ 1. pop() 2. 인접 노드들 visited = false면 push } - 알고리즘 1. 테스트 케이스가 여러개이므로 사용하는 변수들을 매번 초기화 시켜준다. 2. bfs를 통해 불에 대한 맵을 만든다.(fireTime) 이때 pop을 통해 얻은 칸의 (time + 1)이 인접한 칸의 time보다 작다면 값을 갱신해준다.(따..