[구름톤 챌린지 - 9oormthon Challenge] Day 9 폭탄 구현하기 2 - Python 파이썬 풀이

 

구름톤 챌린지 9일차 - 폭탄 구현하기  2

📜  문제 

 

 

1번과 같은 그림에서 만약 (2, 2)에 폭탄이 떨어지면, 상하좌우를 탐색해야 한다. (3, 2)는 #이므로 아무것도 더하지 않는다. (2, 3)에 폭탄이 떨어지면, 상태가 '@'인 곳에는 2만큼 폭탄의 영향을 받는다. 

 

✏️ 입력 

 

✏️ 출력

 

💡 풀이 

 

문제에서 '상하좌우'를 보자마자 Graph 가 생각이 났다.

먼저 폭탄이 떨어지면 상하좌우로 영향을 받는다. 만약 (y, x)에 폭탄이 떨어지면 영향은 (y-1, x), (y, x-1), (y+1, x), (y, x+1)에 받는다.

좌표를 조금 더 쉽게 계산하기 위해 dx = [0, 1, -1, 0, 0] , dy = [0, 0, 0, 1, -1]로 하였다. 

#는 변화가 없고, '0'은 +1, '@'은 +2이다. cal 함수에서 좌표를 조정하고 영향 받는 좌표를 따지며 폭탄값을 더해준다.

마지막으로 최대값을 구하면 된다. 

 

N, n = map(int, input().split()) 
area = [input().split() for _ in range(N)]
bomb = [[0] * N for _ in range(N)]  #폭탄값을 계산하기 위해 0으로 설정 

#좌표값을 쉽게 구하기 위함
dx = [0, 1, -1, 0, 0]
dy = [0, 0, 0, 1, -1]

def cal (y, x) :
	for i in range(5) :
		ny = y + dy[i]
		nx = x + dx[i]
		if 0 <= nx < N and 0 <= ny < N :
			if area[ny][nx] == '@' : bomb[ny][nx] += 2	#'@'이면 2만큼 영향을 받음
			elif area[ny][nx] == '#' : bomb[ny][nx] += 0	#'#'이면 영향을 받지 않음
			else : bomb[ny][nx] += 1	#'0'이면 1만큼 영향을 받음
	
            
for i in range(n) :
    y, x, = map(int, input().split())
    cal(y-1, x-1)
  
max_bomb = -1

for i in bomb:
    if max(i) > max_bomb:
        max_bomb = max(i)

    
print(max_bomb)