Carnival7
Change Developer
Carnival7
전체 방문자
오늘
어제
  • 분류 전체보기
    • 자바의 정석
    • 프로그래밍 언어별 tools
      • 파이썬
      • 자바
    • 코딩 테스트
      • 백준 강의 기초편
      • 백준 강의 연습편
      • 백준 강의 문제편
      • 삼성 기출
      • 백준 - 일반
      • 카카오 기출
      • 프로그래머스 - 일반
      • 코테 풀이 Tools
    • CS
      • Network
      • 운영체제
      • 알고리즘
      • DB
    • Web_Backend
      • Spring
      • 스프링 MVC 1편 - 백엔드 웹 개발 핵심 기술
      • 스프링 핵심 원리 - 기본편
    • DevOps
    • IT 업무 지식
      • 인프라
      • 클라우드
    • 자격증
      • AWS - CLF
      • 정처기 - 실기
    • 생각 정리

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • DMZ
  • 코딩테스트 #삼성기출 #구현 #시뮬레이션
  • 스프링 부트 무중단 웹 서비스
  • 스프링 #인터셉터 #AOP #필터
  • 프로그래머스 #카카오기출 #레벨2
  • code deploy
  • 삼성기출 #백준강의문제편
  • 알고리즘 #백준강의기초편 #코딩테스트
  • Github Actions
  • ci/cd
  • nginx
  • 슬라이딩 윈도우
  • 슬라이딩 윈도우 #덱
  • DevOps
  • 스프링 #AOP
  • 삼성기출 #2023 #상반기

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
Carnival7

Change Developer

코딩 테스트/삼성 기출

2018상_드래곤 커브(백준. 15685.드래곤 커브)

2024. 6. 22. 16:36

https://www.codetree.ai/training-field/frequent-problems/problems/dragon-curve/description?page=3&pageSize=20

 

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.

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
    '코딩 테스트/삼성 기출' 카테고리의 다른 글
    • 2017하_돌아가는 팔각의자(백준. 14891.톱니바퀴)
    • 2018상_병원 거리 최소화하기(백준. 15686.치킨 배달)
    • 2018상_이상한 체스(백준 15684.사다리 조작)
    • 2018상_디버깅(백준 15684.사다리 조작.py)
    Carnival7
    Carnival7

    티스토리툴바