less than 1 minute read

1303. 전쟁 - 전투 / c++ / Silver1 / 18분

문제 및 코드

접근 방식

BFS

  1. 전체 보드를 순회
    1. 아직 방문하지 않은 칸이라면 BFS
      1. 상하좌우로 아직 방문하지 않은 칸 중 시작 칸과 같은 문자의 칸 갯수 세기
      2. 시작 칸의 문자열이 ‘W’라면 백팀에 ‘B’라면 청팀에 갯수의 제곱만큼 더해주기
  2. 순회가 끝나면 백팀 청팀 순으로 출력

다시 생각해 볼 점

  1. 가로가 N 세로가 M 이었다. 항상 문제를 꼼꼼히 읽어볼 것