전투

🔑알고리즘/baekjoon

백준 1303 : 전투 파이썬 문제 풀이(bfs 알고리즘 사용)

백준 1303 번 전투 문제입니다. https://www.acmicpc.net/problem/1303 1303번: 전쟁 - 전투 첫째 줄에는 전쟁터의 가로 크기 N, 세로 크기 M(1 ≤ N, M ≤ 100)이 주어진다. 그 다음 두 번째 줄에서 M+1번째 줄에는 각각 (X, Y)에 있는 병사들의 옷색이 띄어쓰기 없이 주어진다. 모든 자리에는 www.acmicpc.net 아군은 W, 적군은 B이고 n명이 뭉쳐있을 때 n^2의 위력을 나타내니 bfs 탐색을 사용하면 되겠습니다. 입력의 첫째 줄은 전쟁터의 가로 길이, 세로 길이이며 전쟁터의 모습이 출력됩니다. 5 5 WBWWW WWWWW BBBBB BBBWW WWWWW 출력입니다 130 65 저는 입력 받는 것 때문에 인덱스 에러를 겪어서 다른 예제도 적어..

pkyung
'전투' 태그의 글 목록