Meluu_의 코딩 공부 일지

  • 홈
  • 태그
  • 방명록

2579번 1

백준 2579번 : 계단 오르기 자바

🧫 문제 분석✔️ 출처계단 오르기 실버 3 📖 문제 dp 문제로나올 수 있는 경우는 1.  2칸을 점프해서 도달2.  2칸 점프 + 한칸 앞으로 인 경우 뿐이다.  따라서  // 2칸 점프 도달 2칸 점프 후 한칸 앞으로 dp[i] = Math.max(dp[i-2] + stairs[i], dp[i-3] + stairs[i-1] + stairs[i]) 🔅 문제 풀이import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStre..

baekjoon/DP 2024.08.15
이전
1
다음
더보기
프로필사진

Meluu_의 코딩 공부 일지

Mellu_'s velog
  • 분류 전체보기 (319)
    • JAVA (8)
    • Back-End (63)
      • Spring Advance & Boot (18)
      • HTTP (5)
      • JPA (15)
      • QueryDsl (1)
      • Flask (0)
      • Spring (8)
      • DB (10)
      • work (3)
    • CS (8)
      • 자료구조 (7)
      • 알고리즘 (1)
    • baekjoon (149)
      • Graph_Search (30)
      • DP (33)
      • BinarySearch (10)
      • Brute_Force (8)
      • Data_Structure (6)
      • String (8)
      • Greedy (11)
      • Implementation (17)
    • programmers (82)
      • DFS-BFS (10)
      • Kakao (15)
      • Lv 1 (14)
      • Lv 2 (24)
      • Lv 3 (13)
    • 문제해결 (6)
    • SQL (3)

최근글과 인기글

  • 최근글
  • 인기글

Archives

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바