Tags

동적 계획법

글 3편

2023

  1. 백준 11726번: 2×N 타일링의 점화식

    앞의 두 경우의 수를 더해 2×N 직사각형을 채우는 방법을 구한 Java 풀이입니다.

  2. 백준 9095번: 1, 2, 3 더하기의 점화식

    작은 수의 경우를 세어 보고 앞의 세 값을 더하는 점화식으로 작성한 Java 풀이입니다.

  3. 백준 1463번: 1로 만들기, 세 연산의 횟수 비교하기

    각 수를 1로 만드는 최소 횟수를 저장하고 세 연산의 결과를 비교한 Java 풀이입니다.