[백준 1303] 전투

https://www.acmicpc.net/problem/1303 문제이해 전쟁터의 크기 N * M이 주어졌을 때 우리 팀은 W 적 팀은 B으로 전쟁터가 채워져있고 N 명이 뭉쳐있을 때는 N의 제곱의 위력을 낼 수 있다. (대각선으로만 인접한 경우는 제외) 우리 팀의 위력과 적 팀의 위력을 출력해라.

풀이 먼저 W와 B를 각가 0과 1으로 바꿔주었고 visited를 만들어 구현했다. 코드 DFS dy = [0,1,0,-1] dx = [1,0,-1,0] def dfs(i, j, chk): global m, visited, length_list, M, N visited[i][j] = True ret = 0 for ii in range(4): if 0 <= i+dy[ii] < M and 0 <= j+dx[ii] < N and visited[i+dy[ii]][j+dx[ii]] == False and m[i+dy[ii]][j+dx[ii]] == chk: ret += dfs(i+dy[ii], ...