[백준] 2096번 내려가기 (자바 풀이)

[백준] 2096번 내려가기 (자바 풀이)

문제 https://www.acmicpc.net/problem/2096 2096번: 내려가기 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 숫자가 세 개씩 주어진다. 숫자는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중의 하나가 된다. www.acmicpc.net 풀이 이 문제는 간단한 DP 문제였다. maxDp와 minDP를 따로 나누어서 해결하면 간단하다. 우선, maxDp의 경우는 아래와 같은 점화식을 세우면 된다. maxDp[i][j] = i번째 줄에서 j번째 숫자를 선택할 때 최댓값 ( 0

원문링크 : [백준] 2096번 내려가기 (자바 풀이)

 등록된 다른 글

[백준] 1149번 RGB 거리 (자바 풀이)

[백준] 1149번 RGB 거리 (자바 풀이)

[백준] 9935번 문자열 폭발 (자바 풀이)

[백준] 9935번 문자열 폭발 (자바 풀이)

[프로그래밍 언어론] 연산자 우선순위, c언어 연산자 우선순위 예제

[프로그래밍 언어론] 연산자 우선순위, c언어 연산자 우선순위 예제

[DB] 관계대수, 관계해석이란?

[DB] 관계대수, 관계해석이란?

[프로그래밍 언어론] 객체 지향 설계 5원칙 (SOLID)란?

[프로그래밍 언어론] 객체 지향 설계 5원칙 (SOLID)란?

[백준] 4307번 개미 (자바 풀이)

[백준] 4307번 개미 (자바 풀이)

[백준] 14431 소수마을 (자바 풀이)

[백준] 14431 소수마을 (자바 풀이)

[Web] API란? REST API란? RESTful 이란? REST 구성 요소, 특징, 장단점

[Web] API란? REST API란? RESTful 이란? REST 구성 요소, 특징, 장단점