how sweet you are!

  • 홈
  • 태그
  • 방명록

Dynamic Programming 1

[프로그래머스] 타일 장식물 - 동적계획법 (Dynamic Programming) (python)

1. 문제 설명 대구 달성공원에 놀러 온 지수는 최근에 새로 만든 타일 장식물을 보게 되었다. 타일 장식물은 정사각형 타일을 붙여 만든 형태였는데, 한 변이 1인 정사각형 타일부터 시작하여 마치 앵무조개의 나선 모양처럼 점점 큰 타일을 붙인 형태였다. 타일 장식물의 일부를 그리면 다음과 같다. 그림에서 타일에 적힌 수는 각 타일의 한 변의 길이를 나타낸다. 타일 장식물을 구성하는 정사각형 타일 한 변의 길이를 안쪽 타일부터 시작하여 차례로 적으면 다음과 같다. [1, 1, 2, 3, 5, 8, .] 지수는 문득 이러한 타일들로 구성되는 큰 직사각형의 둘레가 궁금해졌다. 예를 들어, 처음 다섯 개의 타일이 구성하는 직사각형(위에서 빨간색으로 표시한 직사각형)의 둘레는 26이다. 타일의 개수 N이 주어질 때..

Problem Solving 2020.06.11
이전
1
다음
더보기
프로필사진

how sweet you are!

iOS, 앱개발, 하이브리드앱, git, 알고리즘

  • IT (78)
    • github (3)
    • Problem Solving (33)
    • 👩🏻‍💻 (37)
      • Swift (29)
      • iOS (8)
    • 잡담 (5)

Tag

코딩테스트, github, 그리디, 부스트코스, python, 스택, Algorithm, 부스트캠프, 이분탐색, 카카오코테, 프로그래머스, 카카오블라인드, 기본문법, Swift, 파이썬, 탐욕법, 알고리즘, ios, programmers, 앱개발,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/08   »
일 월 화 수 목 금 토
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.

티스토리툴바