BaeckJoon 단계별(JAVA)_동적 계획법 1

백준 알고리즘 _단계별로 풀어보기(JAVA)

동적 계획법 1

- 1003 피보나치 함수

1003 풀이 코드1 164ms (21/07/18)

1003 풀이 코드2 168ms (21/07/19)

1003 풀이 코드3 168ms (21/07/20)

- 9184 신나는 함수 실행

9184 풀이 코드1 400ms (21/07/23)

9184 풀이 코드2 360ms (21/07/25)

- 1904 01타일

1904 풀이 코드1 160ms (21/07/28)

1904 풀이 코드2 360ms (21/07/29)

1904 풀이 코드3 140ms (21/07/30)

- 9461 파도반 수열

9461 풀이 코드1 132ms (21/10/16)

9461 풀이 코드2 146ms (21/10/17)

- 1149 RGB거리

1149 풀이 코드1 (수정) 140ms (21/10/15)

- 1932 정수 삼각형

1932 풀이 코드1 Scanner사용 976ms (21/07/21)

1932 풀이 코드2 328ms (21/07/22)

- 2579 계단 오르기

2579 풀이 코드1 140ms (21/07/31)

2579 풀이 코드2 144ms (21/08/01)

- 1463 1로 만들기

1463 풀이 코드1 184ms (21/08/02)

1463 풀이 코드2 292ms (21/08/03)

1463 풀이 코드3 132ms (21/08/04)

- 10844 쉬운 계단 수

10844 풀이 코드1 132ms (21/08/31)

- 2156 포도주 시식

2156 풀이 코드1 144ms (21/09/01)

2156 풀이 코드2 172ms (21/09/02)

- 11053 가장 긴 증가하는 부분 수열

11053 풀이 코드1 168ms (21/09/03)

11053 풀이 코드2 148ms (21/09/04)

- 11054 가장 긴 바이토닉 부분 수열

11054 풀이 코드1 168ms (21/09/05)

- 2565 전깃줄

2565 풀이 코드1 140ms (21/08/08)

2565 풀이 코드2 124ms (21/08/09)

2565 풀이 코드3 144ms (21/08/11)

- 9251 LCS

9251 풀이 코드1 160ms (21/10/21)

- 1912 연속합

1912 풀이 코드1 388ms (21/08/05)

1912 풀이 코드2 304ms (21/08/06)

1912 풀이 코드3 616ms (21/08/07)

- 12865 평범한 배낭

12865 풀이 코드1 272ms (21/08/30)

- 참고 목록

• https://www.acmicpc.net/problem/2557