백준 2579번 - 계단 오르기 [python/파이썬]
제일 처음에는 재귀를 이용하여 문제를 풀었다. 그러나 재귀함수를 이용할 경우 반복되는 연산이 많아 시간초과가 뜬다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 # 재귀호출 ver import sys num_of_stairs = int(input()) stairs = [] for _ in range(num_of_stairs): stairs.append(int(sys.stdin.readline().strip())) # s_n = s_n-1 + a_n or s_n-2 + a_n def climbing(n, two_step): # two_step은 이전 계단에서 2칸 이동했는지 확인 if n
알고리즘 문제/백준 - 파이썬
2020. 9. 5. 22:13
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 리액트 jsx
- 해쉬 라우터
- 브라우저 라우터
- Redux Thunk
- 파이썬
- 인사이트
- 우테코
- mkcert
- 프론트
- localhost https
- 리덕스 썽크
- 1463
- props를 변경하지 않는 이유
- 리액트 동작원리
- 다라쓰
- 프론트엔드
- contentEditable focus
- Python
- Hash Router
- 리액트 리덕스
- 백준
- Browser Router
- React key
- 리액트 props
- props를 변경하지 못하는 이유
- 리액트 리스트 키
- 우아한테크코스
- 리액트 키
- 댓글 모듈
- 리액트 리스트 key
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함