[백준] 색종이

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

2563번: 색종이

 

백준 코딩연습 2563 주사위 세개 문제

---

처음엔 가로세로 길이 구해서 사각형 넓이를 직접 구해주려했는데 멍청한 생각이었다.

그냥 100*100 배열을 만들어서 사각형이 그려지는 부분만 1로 바꾸고 1의 갯수를 세면 되는거였음..

쓸데없이 시간이 많이 들었지만 그래도 깔끔하게 성공

def cal_square_size(n):
    page_arr = [['0']*100 for _ in range(100)]
    for i in range(n):
        x,y = map(int, input().split())
        for j in range (0,10):
            for k in range(0,10):
                page_arr[x+j][y+k] = 1
    result = 0
    for i in range(0,100):
        result += page_arr[i].count(1)
    print(result)


a = int(input())
cal_square_size(a)

 

2차원 배열에서는 그냥 page_arr.count(1) 를 하면 안된다는걸 알게 되었다.