색종이 2
- 문제 유형 : Simulation
- 사용언어 : Python
- 난이도 : 실버 5
- 출처 : 코드 트리
코드트리 | 코딩테스트 준비를 위한 알고리즘 정석
국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.
www.codetree.ai
n = int(input())
offset = 200
position = [map(int, input().split()) for _ in range(n)]
grid = [[0]*offset for _ in range(offset)]
dir_set = [(0,1),(0,-1),(1,0),(-1,0)]
for x, y in position:
for j in range(x, x+10):
for k in range(y, y+10):
grid[j][k] =1
cnt = 0
for i in range(0, offset):
for j in range(0, offset):
if grid[i][j] ==1:
for dx, dy in (dir_set):
nx = i+dx
ny = j+dy
if grid[nx][ny]==0:
cnt +=1
print(cnt)반응형
'Programming Test > 문제풀이' 카테고리의 다른 글
| [문제 풀이 14] 프로그래머스 - 기능 개발 (0) | 2024.04.16 |
|---|---|
| [문제 풀이 13] 코드 트리 - 오목의 승패 (0) | 2024.04.16 |
| [문제 풀이 11] 프로그래머스 - 표 편집 (0) | 2024.04.13 |
| [문제 풀이 10] 프로그래머스 - 가장 큰 수 (0) | 2024.04.13 |
| [문제 풀이 9] 코드 트리 - 연쇄로 터지는 폭탄 (0) | 2024.04.12 |
