@Eeap
velog
@Eeap
전체 방문자
오늘
어제
  • 전체 (168)
    • osam (1)
    • Cloud (21)
      • Docker (2)
      • AWS (13)
    • AI & Data (7)
    • Algorithm (76)
      • Baekjoon (75)
      • Codeforces (1)
    • Language (18)
      • Java (18)
    • Back-end (17)
      • Spring (3)
      • JSP & Servlet (12)
      • Go (2)
    • 일상 (4)
    • 기타 (8)
    • git (1)
    • Infra (9)
      • Apache Kafka (5)
      • Kubernetes (4)
      • 기타 (0)

블로그 메뉴

  • 홈
  • 태그

공지사항

인기 글

태그

  • AWS CodeStar
  • knowledge bases
  • 심폴릭링크
  • AWS CodeArtifact
  • 인터페이스
  • flink
  • AWS CodeCatalyst
  • converse api
  • CLASS
  • Python
  • java
  • 오블완
  • sagemaker unified studio
  • 티스토리챌린지
  • bedrock agent
  • bedrock api
  • bedrock
  • SageMaker
  • invokemodel api
  • Agent

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
@Eeap

velog

Algorithm/Baekjoon

9461번 파이썬

2022. 4. 9. 09:42
반응형

이 문제는 초기 설정만 하면 규칙이 일정한 문제이다.

규칙은 i 번째 값이 i-1번쨰와 i-5번째를 더한 값이 반복되는 구조이다.

즉 1~5까지는 초기 설정해주고 나머지는 규칙을 이용한 dp를 이용해서 풀면 쉽게 풀리는 문제인것 같다!

import sys
input=sys.stdin.readline
t = int(input())
p=[0 for _ in range(101)]
p[1]=1
p[2]=1
p[3]=1
p[4]=2
p[5]=2
for i in range(6,101):
    p[i] = p[i-1]+p[i-5]
for _ in range(t):
    n = int(input())
    print(p[n])
반응형
저작자표시 (새창열림)

'Algorithm > Baekjoon' 카테고리의 다른 글

4948번 파이썬  (0) 2022.04.09
2293번 파이썬  (0) 2022.04.09
2294번 파이썬  (0) 2022.04.09
9465번 파이썬  (0) 2022.04.07
1920번 파이썬  (0) 2022.04.06
    'Algorithm/Baekjoon' 카테고리의 다른 글
    • 4948번 파이썬
    • 2293번 파이썬
    • 2294번 파이썬
    • 9465번 파이썬
    @Eeap
    @Eeap

    티스토리툴바