본문 바로가기

호기심 많은 분석가

검색하기
호기심 많은 분석가
프로필사진 DA Hun

  • 분류 전체보기 (152)
    • 정책 (12)
      • 재테크 (6)
      • 주택 (5)
    • 기업분석 (1)
    • Coding (139)
      • 시각화 (6)
      • Machine Learning & Python (21)
      • Coding Test & Algorithm (60)
      • BoostCamp (41)
      • Information (11)
Guestbook
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록123 더하기 (1)

호기심 많은 분석가

[백준 9095] 1, 2, 3 더하기 (Python)

9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net from sys import stdin n = int(stdin.readline()) ans_list = [int(stdin.readline().strip()) for _ in range(n)] arr = [0]*12 arr[1]=1 arr[2]=2 arr[3]=4 for i in range(4, 12) : arr[i] = arr[i-1]+arr[i-2]+arr[i-3] for ans in ans_list : print(arr[ans]) 이번 문제도 점화식을 세우면 가볍게 해결할 수 있었다. $$ A_n = A_{n-1} + A_{n-2} + A_{n-3} $..

Coding/Coding Test & Algorithm 2021. 6. 11. 22:08
이전 Prev 1 Next 다음

Blog is powered by kakao / Designed by Tistory

티스토리툴바