Albjstep30

— layout: single title: “BaeckJoon 단계별(JAVA)_동적 계획법과 최단거리 역추적 12852, 14002, 14003, 9252, 2618, 13913, 9019, 11779, 11780” read_time: true categories:

• BaeckJoon tags:
• Algorithm
• BaeckJoon last_modified_at: ‘2021-12-17 22:53:00 +0800’ toc: true toc_sticky: true toc_label: 목차 —

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

  동적 계획법과 최단거리 역추적

  - 12852 1로 만들기 2

12852 풀이 코드1

- 14002 가장 긴 증가하는 부분 수열 4

14002 풀이 코드1 176ms (21/12/24)

14002 풀이 코드2 172ms (21/12/25)

- 14003 가장 긴 증가하는 부분 수열 5

14003 풀이 코드1 1048ms (21/12/26)

- 9252 LCS 2

9252 풀이 코드1 192ms (21/12/27)

9252 풀이 코드2 192ms (21/12/28)

- 2618 경찰차

2618 풀이 코드1

- 13913 숨바꼭질 4

13913 풀이 코드1

- 9019 DSLR

9019 풀이 코드1

- 11779 최소비용 구하기 2

11779 풀이 코드1

- 11780 플로이드 2

11780 풀이 코드1

- 참고 목록

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