본문 바로가기

코딩테스트 준비/백준

(bfs)백준 1303번: 전쟁-전투 (파이썬/Python) -포도코

https://www.acmicpc.net/problem/1303  

 

1303번: 전쟁 - 전투

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

www.acmicpc.net

실버1문제 기본유형  W군사가 방문한 카운트의 제곱이 군사력 W = 9**2 + 7**2 = 81 + 49 = 130

                               B군사가 방문한 카운트의 제곱이 군사력 B = 1**2 + 8**2 = 1 + 64 = 65