백준 - 전쟁전투(Swift)

백준 - 전쟁전투(Swift) 문제 설명 https://www.acmicpc.net/problem/1303 1303번: 전쟁 - 전투 첫째 줄에는 전쟁터의 가로 크기 N, 세로 크기 M(1 ≤ N, M ≤ 100)이 주어진다. 그 다음 두 번째 줄에서 M+1번째 줄에는 각각 (X, Y)에 있는 병사들의 옷색이 띄어쓰기 없이 주어진다. 모든 자리에는 www.acmicpc.net 나의 풀이 간단했던 DFS, BFS문제였지만 큐에서 꺼내는 값을 var로 둠으로써 누적되지않을때도 누적되었기 때문에 시간이 조금 오래걸렸다. 그리고 뭉쳐있는 B와 W들의 개수를 구하는 것이 포인트였는데 BFS로 최단거리를 구하려고하는 판단오류가 있었다. 그래서 BFS로 접근하려고 했다. (DFS든 BFS든 상관없지만 이 문제는 DF..

2022.12.02