본문 바로가기 메뉴 바로가기

jenlog

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

jenlog

검색하기 폼
  • All (81)
    • algorithm (71)
      • baekjoon (31)
      • swea (30)
      • programmers (9)
    • JS (1)
    • Vue.js (2)
    • React (2)
    • * etc (5)
  • 방명록

2579 계단오르기 (1)
[백준] 2579. 계단오르기 / python 파이썬

🚩 DP thinking 전형적인 DP 문제이다. 무조건 마지막 계단을 밟아야 하므로 리스트를 뒤집어 0번 인덱스부터 시작해줬다. 연속된 세 개의 계단을 밟으면 안되기 때문에 dp[i-1]+s[i] 로 하지 않고 dp[i-3]+s[i-1]+s[i] 로 설정해줬다. 런타임에러 (IndexError) 주의 ! 첫계단과 두번째 계단을 아래처럼 설정했더니 인덱스 에러가 났다. range의 범위가 3 이하일 수 있으므로 패쓰코드처럼 작성해야 한다. # Index Error 난 부분 dp = [0]*N dp[0] = s[0] dp[1] = s[0]+s[1] dp[2] = s[0]+s[2] for i in range(3, N): dp[i] = max(dp[i-2]+s[i], dp[i-3]+s[i-1]+s[i]) 코드..

algorithm/baekjoon 2021. 6. 30. 00:27
이전 1 다음
이전 다음
글 보관함
TAG
  • react
  • 영어끝말잇기
  • 2018 카카오 공채
  • dp
  • 삼성코테
  • 파이썬
  • 20056 마법사 상어와 파이어볼
  • 17406 배열돌리기4
  • 20057 마법사 상어와 토네이도
  • 2579 계단오르기
  • 삼성기출
  • swea
  • 21609 상어 중학교
  • git 미러링
  • BFS
  • dfs
  • Python
  • 백준
  • 프로그래머스
  • 보석쇼핑
  • 기지국설치
  • 알고리즘
  • 브루트포스
  • merge에러
  • merge 에러
more
최근에 올라온 글
Total
Today
Yesterday
최근에 달린 댓글
«   2025/06   »
일 월 화 수 목 금 토
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

jennnn.tistory.com

티스토리툴바