[Python] 백준 2563 | 색종이 : count() 활용

heige·2023년 12월 9일
0

BOJ

목록 보기
22/46
post-thumbnail

문제

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

풀이

와 이건... 2차원 배열 문제길래 어떻게 푸는 거지 했는데 !

처음에는 배열을 이용하기보단 좌표를 입력 받아서 조건문으로 푸려고 했는데 너무 고려할 케이스가 많아서 머리가 터질 뻔 했다.

  • 100x100 크기의 0을 담는 2차원 배열 만든다.
  • x, y좌표 입력 받고 그 범위의 사각형을 나타내는 배열의 위치에 값을 1로 바꿔준다.
  • 100개의 행을 돌며 1을 count() 함수로 카운트 해주면 넓이 구할 수 있다.
N = int(input())
paper = [[0 for _ in range(100)] for _ in range(100)]
for _ in range(N) :
    x, y = map(int, input().split())
    for i in range(x, x+10) :
        for j in range(y, y+10) :
            paper[i][j] = 1
wid = 0
for i in range(100) :
    wid += paper[i].count(1)
print(wid)

배운 내용

count() 함수의 사용법을 능숙하게 익히자.
2차원 배열에서

wid += paper[i].count(1)

이 부분처럼 각 행의 특정 요소 개수를 셀 수 있다.

profile
웹 백엔드와 클라우드 정복을 위해 탄탄한 기반을 쌓아가고 있는 예비개발자입니다. 'IT You Up'은 'Eat You Up'이라는 표현에서 비롯되어, IT 지식을 끝까지 먹어치운다는 담고 있습니다.

0개의 댓글