[구름톤 챌린지] Day 7 - 구름 찾기 깃발

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

구름LEVEL

---

문제

---

풀이

n,k = map(int,input().split())
arr = [list(map(int,input().split())) for _ in range(n)]
	
dx = [-1,-1,-1,1,1,1,0,0,0]
dy = [-1,0,1,-1,0,1,-1,0,1]

res = 0
for i in range(n):
	for j in range(n):
		cnt = 0
		if arr[i][j] == 1:
			pass
		else:
			for h in range(len(dx)):
				x = i+dx[h]
				y = j+dy[h]
				if 0<=x<n and 0<=y<n:
					if arr[x][y] == 1 :
						cnt +=1
		if cnt == k:	
			res += 1
				
print(res)

1. 완전탐색이지만 3*3 배열 안에 있는 구름 갯수 찾기

2. arr[i][j]가 1이 아닐때만 해야하며 탐색하는 범위가 0<=x<n, 0<=y<n을 만족해야한다

3. 구름 갯수가 k 개면 res +1 하고 출력하기