백준 전쟁 - 전투

https://www.acmicpc.net/problem/1303풀이이 문제는 BFS로 해결이 가능하다.주어진 전장 지도에서 각 팀의 전투력을 계산하는 문제이며, 전투력은 같은 팀의 병사가 상하좌우로 연결된 병사들의 수의 제곱으로 계산된다.방문 여부를 저장하는 visit 리스트같은 병사가 중복 탐색되지 않도록 하기 위해 사용BFS를 활용하여 같은 색상의 병사를 탐색queue에 시작 병사의 좌표를 넣고 탐색같은 색상이면서 방문하지 않은 병사들을 queue에 추가하면서 탐색을 확장탐색이 끝나면 해당 병사의 그룹의 크기를 count * count로 계산하여 result에 추가시간 복잡도 분석각 병사를 한 번만 방문하므로O(N * M), 즉 주어진 전장의 크기만큼 수행BFS로 탐색하여 같은 팀 병사들을 묶으므로..