BOJ2563 색종이

randi65535·2020년 11월 28일
0

도화지에 나가는 경우는 없으니 가장 높은 수를 찾아서 그 수의 약 +10 정도의 수를 더해서 2차원 배열을 만들고 1의 개수를 세는 풀이

N = int(input())
maxx = 0
elem = []
for i in range(N):
	x, y = map(int, input().split())
	
	tmp = max(x, y)
	maxx = max(maxx, tmp)

	elem.append((x, y))


maxx += 11
board = [[0]*maxx for _ in range(maxx)]

for idx in range(len(elem)):

	x, y = elem[idx]
	for i in range(10):
		for j in range(10):
			board[x+i][y+j] = 1

ans = 0
for x in range(maxx):
	for y in range(maxx):
		if board[x][y] == 1:
			ans += 1

print(ans)
profile
unsinged int 8byte-1

0개의 댓글

관련 채용 정보