For Programmer

백준 2563번 파이썬 문제풀이(색종이) 본문

코팅테스트/백준 문제 모음

백준 2563번 파이썬 문제풀이(색종이)

유지광이 2022. 2. 2. 23:07
728x90


이 문제는 100,100 으로 범위를 한정해 주었기 때문에 그 이유를 잘 생각해야 한다. 도화지의 크기만큼 이중 반복문을 돌아 넓이가 존재한다면 그 넓이를 1로 바꾸어 주면 쉽게 해결할 수 있다.

N = int(input())
array = [[0] * 100 for _ in range(100)]  # 도화지 범위 초기화
for _ in range(N):  # 입력 받은 도화지 개수만큼 돈다.
    y1, x1 = map(int, input().split())  # 왼쪽아래 x,y 좌표를 받는다.

    for i in range(x1, x1 + 10):  # 세로를 돈다.
        for j in range(y1, y1 + 10):  # 가로를 돈다.
            array[i][j] = 1  # 해당 범위 값을 0에서 1로 바꿔준다.

result = 0  # 넓이를 출력할 변수
for k in range(100):  # 전체 도화지를 돌면서
    result += array[k].count(1)  # 1 개수만 세어준다

print(result)
728x90
Comments