나만의 개발블로그

  • 홈
  • 태그

2×n 타일링 2 1

[백준, 11727번] 2×n 타일링 2

DP를 활용한 누적 값을 이용해 푼 풀이 처음에 공식을 찾기 위해 2*4를 진행했을 때는 8개라고 생각해서 dp[n-2] + dp[n-1] 로 생각해 a,b = b, a+b 라고 생각했는데 위의 코드로 진행해보니 n=8의 경우 터무니도 없는 값이 나와 어떻게 해야하나 생각했다가 다시 조사해보니 2*4가 11개가 되어 dp[n-2]*2 + dp[n-1]로 진행해보니 원하는 값이 나왔다. 여기서 주의할 점은 조건문을 사용하지 않고 출력을 하게 되면 n이 1,2가 나올 경우의 값을 출력하지 못하기에 조건 분기를 아래와 같이는 아니더라도 해줘야할듯! n = int(input()) a, b = 1, 3 if n == 1: print(1) elif n == 2: print(3) else: for _ in range..

알고리즘 2023.08.03
이전
1
다음
더보기
프로필사진

나만의 개발블로그

나도 개발자..?

  • 분류 전체보기 (607)
    • 알고리즘 (384)
    • CS지식 (17)
    • React (7)
    • NodeJS+MongoDB (12)
    • CS스터디 (1)
    • 정보처리기사 (38)
    • SQL (50)
    • SpringBoot (15)
    • Docker&Container (7)
    • Flutter (41)
    • Crawling (2)
    • 금융 깨알 지식 (3)
    • 실용적인 알고리즘 (4)
    • 개발 지식 (13)
    • 금융DT (8)
    • 노트 (4)

Tag

Firebase, 소프트웨어 구축, 오블완, 백준, 프로그래머스, react, SWEA, mysql, 금융dt, Container, 자바, 플러터, 정보처리기사, docker, springboot, 알고리즘, 파이썬, 티스토리챌린지, Flutter, SQL,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

  • Gibhub

티스토리툴바