[백준 알고리즘] 1303번: 전쟁

Algorithm/백준

에릭 Kim 2023. 10. 16. 13:32

1303번: 전쟁 - 전투

첫째 줄에는 전쟁터의 가로 크기 N, 세로 크기 M(1 ≤ N, M ≤ 100)이 주어진다. 그 다음 두 번째 줄에서 M+1번째 줄에는 각각 (X, Y)에 있는 병사들의 옷색이 띄어쓰기 없이 주어진다. 모든 자리에는

www.acmicpc.net

★ 좌표 값을 입력받았을 때, 해당 좌표의 값이 'W'인지 'B'인지 확인해줍니다 ! 그 후 상하좌우 반복문을 돌면서 같은 옷을 입은 병사를 만났을 경우 변수 'white' or 'blue'를 1씩 증가시킵니다.

★ BFS가 종료되었을 경우에 n명이 모이면 n**2의 위력을 낼 수 있기에 'total_w,' 'total_s' 변수에 white, blue를 제곱한 값을 더해줍니다 !