코드트리 | 코딩테스트 준비를 위한 알고리즘 정석
국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.
www.codetree.ai
n=100
a=[[0]*n for _ in range(n)]
# 우,상,좌,하
dx=[0,-1,0,1]
dy=[1,0,-1,0]
l=int(input())
def next_generation(dirs):
next=[]
res=dirs[::-1]
for d in res:
next.append((d+1)%4)
return next
for _ in range(l):
x,y,d,g=map(int,input().split())
a[x][y]=1
dirs=[d]
for _ in range(g):
next=next_generation(dirs)
dirs+=next
for d in dirs:
nx,ny=x+dx[d],y+dy[d]
a[nx][ny]=1
x,y=nx,ny
ans=0
for x in range(n-1):
for y in range(n-1):
if a[x][y]==a[x][y+1]==a[x+1][y]==a[x+1][y+1]==1:
ans+=1
print(ans)
'코딩 테스트 > 삼성 기출' 카테고리의 다른 글
2017하_돌아가는 팔각의자(백준. 14891.톱니바퀴) (0) | 2024.06.22 |
---|---|
2018상_병원 거리 최소화하기(백준. 15686.치킨 배달) (0) | 2024.06.22 |
2018상_이상한 체스(백준 15684.사다리 조작) (1) | 2024.06.16 |
2018상_디버깅(백준 15684.사다리 조작.py) (1) | 2024.06.16 |
2017하_보도블럭 (0) | 2024.06.09 |