[16956번] 늑대와 양

문제 출처 :

https://www.acmicpc.net/problem/16956

알고리즘 분석 :

문제 해결에 필요한 사항

1. 구현

.을 모두 D로 바꾸고 S가 있는 위치의 상하좌우에 늑대 W가 있는지 확인하면 된다.

소스 코드 : 

n, m = [int(x) for x in  input().split()]
arr = [input().replace('.','D') for i in range(n)]
 
for i in range(n):
    for j in range(m):
        if arr[i][j] == 'S':
            if i - 1 >= 0 and arr[i - 1][j] == "W":
                print(0)
                exit(0)
            elif i + 1 < n and arr[i + 1][j] == "W":
                print(0)
                exit(0)
            elif j - 1 >= 0 and arr[i][j - 1] == "W":
                print(0)
                exit(0)
            elif j + 1 < m and arr[i][j + 1] == "W":
                print(0)
                exit(0)
 
print(1)
 
for i in range(n):
    for j in range(m):
        print(arr[i][j], end='')
    print("")