Algorithm/백준
백준 1303번(Java) : 전투
https://www.acmicpc.net/problem/1303 1303번: 전쟁 - 전투 첫째 줄에는 전쟁터의 가로 크기 N, 세로 크기 M(1 ≤ N, M ≤ 100)이 주어진다. 그 다음 두 번째 줄에서 M+1번째 줄에는 각각 (X, Y)에 있는 병사들의 옷색이 띄어쓰기 없이 주어진다. 모든 자리에는 www.acmicpc.net [풀이] DFS를 이용하여 문제를 풀었다. 그래프를 돌면서 'W'일 때와 'B'일때를 구분해서 개수를 더해주는 식으로 풀이를 진행했다. 그래프 문제와 DFS를 구현할 줄 알면 크게 어렵지는 않았던 것 같다. 최근에 있었던 시험도 그렇고 항상 느끼는게 DFS와 BFS 그리고 그래프에 대해서 부족한게 많다고 느껴서 한동안은 이 부분에 집중할 생각이다. 그래서 개념도 다시 한번..
