얼렁뚱땅 백준 문제풀이

[백준 문제풀이] 얼렁뚱땅 2563번 색종이 풀이

MOSTAR 2022. 5. 17. 21:13

n = int(input())

array= [[0]*100 for i in range(100)]
cnt = 0

for i in range(n) :
	x, y = map(int,input().split())
	for p in range(10) :
		for q in range(10) :
			if array[x+p][y+q] == 0 :
				cnt += 1
				array[x+p][y+q] = 1

print(cnt)

 

문제 자체는 쉬운데 색종이 시리즈 풀려고 하나하나 해보는 중이다

근데, 여기서 깜짝쿵 놀란점은

 

array = [[0]*100]*100

이렇게 별 생각 없이 했다가 답이 안나와서 깜짝놀랐다

아마.. 정확하진 않지만 100개의 행이 주소를 공유하는 듯 하였다.

 

반드시 

array = [[0] * 100 for i in range(100)]