[BOJ][Python]색종이 #10163

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

📌풀이

내가 쓴 풀이(성공)

grid = [[0 for _ in range(1001)] for _ in range(1001)]
num_of_papers = int(input())

for p in range(1, num_of_papers+1):
    p_x, p_y, width, height = map(int, input().split())
    for y in range(p_y, p_y+height):
        grid[y][p_x:(p_x+width)] = [p]*width
            
for p in range(1, num_of_papers+1):
    result = 0
    for cnt in range(1001):
        result += grid[cnt].count(p)
    print(result)

• 색종이를 위치시키기 위한 평면 grid 설정
• 인풋으로 들어오는 색종이의 데이터를 통해, grid에 색종이의 범위에 드는 부분은 해당 색종이의 값 설정
• 각 색종이마다 넓이를 구하여 출력

📌후기

부분점수 중 마지막 단계에서 시간초과가 해결되지 않아 시간을 들이부었던 문제,,, 인덱스로 접근하는 방식으로 바꿔보고, 별별짓을 다했는데 결론은 한번에 바꾸는 방식이었다..! 이러한 방식이 더 효율적이라는 사실을 깨달을 수 있었다.