하루일문

[백준] 2563번 색종이 (파이썬) 본문

algorithm/baekjoon

[백준] 2563번 색종이 (파이썬)

support_u 2023. 2. 9. 17:03

이차원 리스트 풀이

b= int(input())   
paper = [[0] * 100 for _ in range(100)]
cnt = 0
for _ in range(b):
    y, x = map(int, input().split())

    x = 100 - x

    for i in range(x - 10, x):
        for j in range(y, y + 10):
            if paper[i][j] != 1:
                paper[i][j] = 1
                cnt += 1

print(cnt)

set 풀이

b= int(input())   
paper = [[0] * 100 for _ in range(100)]
cnt = 0
for _ in range(b):
    y, x = map(int, input().split())

    x = 100 - x

    for i in range(x - 10, x):
        for j in range(y, y + 10):
            if paper[i][j] != 1:
                paper[i][j] = 1
                cnt += 1

print(cnt)

[백준] 2669번 직사각형 네개의 합집합의 면적 구하기(파이썬)
위 문제와 같은 유형의 문제로 별다른 코멘트는 생략한다