1303 전쟁 - 전투
1303. 전쟁 - 전투 / c++ / Silver1 / 18분
문제 및 코드
접근 방식
BFS
- 전체 보드를 순회
- 아직 방문하지 않은 칸이라면 BFS
- 상하좌우로 아직 방문하지 않은 칸 중 시작 칸과 같은 문자의 칸 갯수 세기
- 시작 칸의 문자열이 ‘W’라면 백팀에 ‘B’라면 청팀에 갯수의 제곱만큼 더해주기
- 아직 방문하지 않은 칸이라면 BFS
- 순회가 끝나면 백팀 청팀 순으로 출력
다시 생각해 볼 점
- 가로가 N 세로가 M 이었다. 항상 문제를 꼼꼼히 읽어볼 것