개인사

리뷰 땅에서 어떠한 물로 이동한다고 생각하면 굉장히 어렵게 느껴지나, 물에서 땅으로 퍼지는 시간을 구하면 쉽게 생각할 수 있는 문제   SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 문제 풀이init 함수를 통해 정답을 출력할 변수 ans를 0으로 초기화 하고, 방문 배열을 전부 -1로 초기화 해준다.input 함수를 통해 n과 m값을 받고 맵 정보를 받아온다, 이때 W의 좌표를 Pos 구조체 타입의 큐 q에 추가해 주고 해당 좌표의 방문 처리를 0으로 초기화 해준다.큐에 담긴 좌표를 통해 bfs 함수를 실행해 준다, 해당 좌표에서 퍼져나갈 수 있는 위치까지 쭉 퍼져나가면 된다.퍼져나가면서 방문 처리는 현재 좌표..

개요1. BFS의 특징 및 설계특징최단 경로를 찾는다.인접한 모드 노드를 방문 처리를 하며 탐색 한다.단계별로 확장 (방문 처리에 값을 할당) 하여 몇 차수만에 왔는지 기록을 한다.설계큐(대기열) 및 방문 배열 생성큐에 시작 노드 삽입 후 큐가 빌 때까지 순환 루프를 진행큐에서 맨 앞에 있는 노드를 확인 및 추출현재 노드와 인접한 노드를 탐색하여 존재 한다면 다음 후보를 노드에 추가2 ~ 4번의 루틴을 반복해 준다. 2. Flood FillFlood : 홍수, Fill : 채우다. 퍼져 나가면서 방을 채우듯이 채워 나가며 진행하는 N차원 맵상에서의 BFS  일반적인 BFS에서 노드가 아닌 시작 좌표를 기준으로 방향 배열을 통해 특정 방향으로 탐색을 진행하며, 방문 배열에 방문 체크가 아닌 값을 할당해 준..