[ 구름톤 챌린지 ] 7일차 미션 - 구름 찾기 깃발

구름톤 챌린지 7일차입니다. 챌린지를 통해 문제 풀이 실력을 향상시킬 수 있으며, 블로그에 학습 일기도 작성하면 추가 보상도 주어지니 관심 있으시면 참여해보시는 것을 추천드립니다.

https://level.goorm.io/l/challenge/goormthon-challenge

구름LEVEL

 

문제

입력 / 출력

풀이 과정

게임판을 전부 순회하면서, 구름이 설치되지 않은 칸에서 8방향에 구름이 K 개가 있을 때마다 결과값의 카운트를 증가시켰다. 단순 완전 탐색 문제이다.

import sys
input = sys.stdin.readline

n, k = map(int, input().rstrip().split())
maps = [list(map(int, input().rstrip().split())) for _ in range(n)]

row = [-1, 1, 0, 0, -1, -1, 1, 1]
col = [0, 0, -1, 1, -1, 1, -1, 1]

result = 0
for i in range(n):
	for j in range(n):
		if maps[i][j] == 1: continue
		
		cnt = 0
		for d in range(8):
			if 0 <= i + row[d] < n and 0 <= j + col[d] < n and maps[i + row[d]][j + col[d]] == 1:
				cnt += 1
		
		if cnt == k: result += 1

print(result)