BaekJoon
[백준 알고리즘] 1303번 전쟁 - 전투(Java) 문제 풀이
문제 https://www.acmicpc.net/problem/1303 1303번: 전쟁 - 전투 첫째 줄에는 전쟁터의 가로 크기 N, 세로 크기 M(1 ≤ N, M ≤ 100)이 주어진다. 그 다음 두 번째 줄에서 M+1번째 줄에는 각각 (X, Y)에 있는 병사들의 옷색이 띄어쓰기 없이 주어진다. 모든 자리에는 www.acmicpc.net 문제에 대한 이해 그래프 이론에서 DFS를 이용한 풀이를 이용해보면 된다. 이 문제의 경우 영역과 관련된 문제에서 DFS를 이용한 문제들과 많은 연관이 있었다. 그래서 어렵게 풀지는 않았다. 어떻게 풀 것인가? DFS에서 많이 쓰이는 패턴을 쓰면 된다. 이는 코드를 보면 알게된다. W의 영역을 찾아서 제곱하여 값에 더하고 B의 영역을 찾아서 제곱하여 값에 더하고를 모..
