[구름톤 챌린지 - 9oormthon Challenge] Day 7 구름 찾기 깃발 - Python 파이썬 풀이

 

구름톤 챌린지 7일차 - 구름 찾기 깃발

 

📜  문제 

 

 

 

 

✏️ 입력 

 

✏️ 출력

 

💡 풀이 

행렬 값이 0일때 인접한 8칸 중에서 구름이 K개 있는 칸의 개수를 구하는 문제이다. 
모든 칸을 확인하면서 비어있는 경우에 개수를 세도록 하였다. 

n, k = map(int, input().split())
mat = [input().split() for i in range(n)]
dy, dx = [-1, -1, -1, 0, 0, 1, 1, 1], [-1, 0, 1, -1, 1, -1, 0, 1]
for i in range(n):
    for j in range(n):
        if mat[i][j] == '0':
            flag = 0
            for a in range(8):
                y, x = i + dy[a], j + dx[a]
                if y < 0 or y >= n or x < 0 or x >= n:
                    continue
                flag += int(mat[y][x] == '1')
            mat[i][j] = flag
cnt = 0
for i in range(n):
    cnt += mat[i].count(k)
print(cnt)

 

 

 

문제 출처 : https://level.goorm.io/exam/195689/%EA%B5%AC%EB%A6%84-%EC%B0%BE%EA%B8%B0-%EA%B9%83%EB%B0%9C/quiz/1