본문 바로가기

개발일지/TIL

TIL 23-06-16 백준 색종이

1. 백준 색종이 

 문제점

 시도해 본 것들

list comprehension으로 이차원 배열 생성 

False와 True가 0과 1로 구분되는 것을 활용한 총 넓이 구하기 

 해결 방법

from sys import stdin

white_paper = [[False for _ in range(100)] for _ in range(100)]
for _ in range(int(stdin.readline())):
    black_paper = list(map(int, stdin.readline().split()))
    for i in range(black_paper[0], black_paper[0] + 10):
        for j in range(black_paper[1], black_paper[1] + 10):
            white_paper[i][j] = True
print(sum([sum(i) for i in white_paper]))

 알게 된 점

데이터의 총 크기가 정해졌다면 미리 만들어 두는 것이 효율적이다 

 

 

 

'개발일지 > TIL' 카테고리의 다른 글

TIL 23-06-19 알고리즘 반례 찾기  (0) 2023.06.19
TIL 23-06-17 백준 - 세로읽기  (0) 2023.06.17
TIL 23-06-15 대체 url 코드  (0) 2023.06.15
TIL 23-06-13 백준-시리얼 번호  (0) 2023.06.13
TIL 23-06-11 백준-듣보잡  (0) 2023.06.11