Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- Backtracking
- 스택
- 파이썬
- Python
- 스프링프레임워크
- 다익스트라
- 스프링
- 퇴각검색
- 최빈값
- 통계학
- 백트래킹
- 코테
- 소트
- 소트인사이드
- 그리디알고리즘
- 월간 코드 챌린지 시즌2
- 덩치
- DFS
- 코딩테스트
- 브루트포스
- 2중포문
- 404에러
- 동적계획법
- 정렬
- 최단거리
- 동적
- 프로그래머스
- 백준
- sort
- 그리디
Archives
- Today
- Total
취준생의 코딩테스트 연습기
[백준] 9461번 파도반 수열 / 파이썬(python) 본문
# 문제 링크
9461번: 파도반 수열
오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의
www.acmicpc.net
# Soultion
n번째 숫자 = (n-1 숫자 + n-5숫자)
1
2
3
4
5
6
7
8
9
|
t = int(input())
li = [1,1,1,2,2]
for i in range(5, 100):
li.append(li[i-1]+li[i-5])
for _ in range(t):
n = int(input())
print(li[n-1])
|
cs |
3. (n번째 숫자 = n-1 숫자 + n-5숫자) 이므로, li에 기본 5개 숫자를 넣어둔다.
4. n은 최대 100이므로, li에 100까지의 수열을 입력해둔다.
9. 해당하는 인덱스의 숫자를 출력한다.
'코딩테스트 > 백준' 카테고리의 다른 글
[백준] 10828번 스택 / 파이썬(python) (0) | 2021.03.23 |
---|---|
[백준] 11048번 파도반 수열 / 파이썬(python) (0) | 2021.03.20 |
[백준] 1904번 01타일 / 파이썬(python) (0) | 2021.03.16 |
[백준] 9184번 신나는 함수 실행 / 파이썬(python) (0) | 2021.03.14 |
[백준] 1003번 피보나치 함수 / 파이썬(python) (1) | 2021.03.14 |
Comments