알고리즘/백준
백준-2563-색종이
hong2943
2024. 4. 6. 18:22
구현 코드
T = int(input())
p = [[0]*100 for i in range(100)]
sum = 0
for i in range(T):
x,y = map(int, input().split())
for i in range(10):
for j in range(10):
if((x+i) <= 100 and (y+j) <= 100):
p[x+i][y+j] = 1
for i in range(100):
sum += p[i].count(1)
print(sum)
2차원 리스트를 활용해서 색종이를 붙인 부분은 1로 기록한다.
그러고 2차원 리스트의 행을 순회하면서 1이 기록된 개수를 세면 색종이가 붙은 면적을 구할 수 있었다.
2차원 리스트를 사용하지 않고 풀이를 하는 방법으로 풀어보려고 했는데 생각이 나지 않아 2차원 리스트를 활요해 풀이했다.
다른 풀이도 참고해보았는데 대부분의 다른 분들도 이런 방식으로 풀이를 한 것 같다.