[백준 / 파이썬] 2차원 배열 - 색종이

https://www.acmicpc.net/problem/2563

 

문제

 

가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 붙인다. 이러한 방식으로 색종이를 한 장 또는 여러 장 붙인 후 색종이가 붙은 검은 영역의 넓이를 구하는 프로그램을 작성하시오.

 

예를 들어 흰색 도화지 위에 세 장의 검은색 색종이를 그림과 같은 모양으로 붙였다면 검은색 영역의 넓이는 260이 된다.

 

입력

첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변과 도화지의 왼쪽 변 사이의 거리이고, 두 번째 자연수는 색종이의 아래쪽 변과 도화지의 아래쪽 변 사이의 거리이다. 색종이의 수는 100 이하이며, 색종이가 도화지 밖으로 나가는 경우는 없다.

 

출력

첫째 줄에 색종이가 붙은 검은 영역의 넓이를 출력한다.

 

예제 입력1	예제 출력1
3 3 7 15 7 5 2	260

 

 

소스 코드

# 도화지
paper = [[0 for col in range(100)] for row in range(100)]

n = int(input())

for _ in range(n):
    x,y = map(int, input().split())

    temp_x = x
    temp_y = y

    # 색칠하기
    while temp_x < x + 10:
        for idx in range(10):
            paper[temp_x][temp_y+idx] += 1
        temp_x += 1

# 도화지를 돌면서 색칠되어 있으면 cnt+1
cnt = 0
for row in paper:
    for col in row:
        if col > 0:
            cnt += 1

print(cnt)

 

풀이

• 100 x 100 크기 도화지 2차원 리스트로 정의
• 색종이의 수를 n에 저장
• 색종이의 수만큼 색칠하는 과정을 반복
  • 색종이의 행 번호를 x, 열 번호를 y에 저장
  • 행 번호와 열 번호를 임시로 temp_x, temp_y에 저장
  • 색종이의 길이가 가로세로 10이므로 행열번호의 +10만큼을 색칠
• 도화지를 돌면서 값이 1보다 큰 경우에 cnt+1

 

처음에 도화지를 정의할 때 [[0]*100]*100으로 정의했었는데 원하는 대로 나오지 않아서 찾아보니 연산자 *를 이용하여 배열을 선언하면 단순하게 요소만 복사하는 얕은 복사(shallow copy)가 일어난다고 한다. 그래서 바라보는 객체는 동일하고 값을 변경할 경우에 다른 원소의 값도 변하는 현상이 발생하니 값을 변경하지 않는 경우에만 사용하는 것이 좋다고 한다. 선언 방식을 변경하니까 다행히 문제없이 정답을 구할 수 있었다!!