Julie의 개발 기록

  • 홈
  • 태그
  • 방명록

2025/03/15 1

[카카오 2024] 산 모양 타일링 python

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/258707공식 해설 : https://tech.kakao.com/posts/610 문제 설명세모를 쌓아 만든 산모양 타일이 있다.각 산에는 머리(△)가 있을 수도 있고 없을 수도 있다.tops[i] = 0 이면 i번째 산은 머리(△)가 없고, tops[i] = 1 이면 i번째 산에 머리(△)가 있는 것이다.위 그림같은 경우 n = 3, tops = [1, 1, 0, 1] 로 입력값이 주어진다.  이 타일을 마름모 모양 타일과 정삼각모양 타일 두가지로 덮는 경우의 수를 구하면 된다. 각 타일은 회전할 수 있다. 해법처음엔 재귀로 완전탐색을 해볼까 했는데, 각 방법이 유일하다는걸 증명하려면 지도..

CS 지식/코딩테스트 2025.03.15
이전
1
다음
프로필사진

Julie의 개발 기록

💫 개발개발 💫

  • 분류 전체보기 (56)
    • 프로그래밍 언어 (16)
      • Kotlin (16)
    • 프레임워크 (14)
      • Android (8)
      • FastAPI (0)
      • MySQL (1)
      • Spring (0)
      • Docker (1)
      • AWS (3)
    • 표준 (1)
      • 통신 (1)
    • 기타 툴 (5)
      • Git (2)
    • CS 지식 (17)
      • 알고리즘 (3)
      • 컴퓨터 구조 (1)
      • 코딩테스트 (10)
      • 디자인 패턴 (1)
    • 후기 (0)
    • 독후감 (3)
      • 완성본 (3)

Tag

class, spring 과제테스트, 코딩테스트준비, 넴모, 99클럽, unittest, 항해99, Til, ListAdpater, 코틀린 도서, kotlin, 이펙티브 코틀린, 백준, 도커 ssh, 도커 scp, RFC9110, submitList, 개발자취업, 과제테스트, lis 이진탐색,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Github

Archives

Calendar

  2025. 03  
일 월 화 수 목 금 토
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.