_

  • 홈
  • 태그
  • 방명록

백준 11726 2×n 타일링 1

[백준] 11726번 2×n 타일링 - 파이썬(Python)

https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 문제 접근법 2부터 순서대로 나열을 해보니 피보나치 수열임을 확인 피보나치 수열은 arr[i]=arr[i-1]+arr[i-2]의 규칙을 갖고 있음. 피보나치 수열을 적용해 마지막 값까지 구하고, arr[n]을 10007로 나눈 나머지를 출력 코드 n=int(input()) arr=[0]*(n+1) arr[1]=1 if n!=1: arr[2]=2 for i in range(3,n+1): arr[i]=arr[i-1]+ar..

코딩테스트 준비/백준 2021.09.07
이전
1
다음
더보기
프로필사진

_

  • 분류 전체보기 (136)
    • 용어 정리 (11)
      • IT 용어 (8)
      • 클라우드 용어 (3)
    • Azure (4)
      • Virtual Network (1)
    • RHCSA준비 (1)
    • 코딩테스트 준비 (43)
      • 백준 (43)
    • MLOps 프로젝트 (71)
      • 프로젝트 진행 상황 (4)
      • 머신러닝 기초 공부 (38)
      • K-ICT 빅데이터센터 강의 (1)
      • 도서 '케라스 창시자에게 배우는 딥러닝' (21)
      • [애저듣보잡] MLOps 101 (7)

Tag

1일 1문제, 친철한 AI, 11727 파이썬, 백준 11727 2×n 타일링 2, 백준, 케라스 창시자에게 배우는 딥러닝, Azure, python, 머신러닝 기초, 1463 파이썬, 백준 11726 2×n 타일링, 친절한 AI, MLOps, baekjoon, 머신러닝 기초 공부, 머신러닝 공부, 백준 11727 파이썬, 11726 파이썬, 백준 1463 파이썬, 백준 11726 파이썬,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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

Copyright © Kakao Corp. All rights reserved.

티스토리툴바