[동적계획법/DP] 백준 1309 동물원 - 파이썬(Python)

[동적계획법/DP] 백준 1309 동물원 - 파이썬(Python)

[ Contents ] 1. 문제 (링크 참조) 1309번: 동물원 첫째 줄에 우리의 크기 N(1≤N≤100,000)이 주어진다. www.acmicpc.net 2. 문제 풀이 2 * N 칸인 동물원에 사자가 배치될 수 있는 모든 경우의 수를 구하는 문제입니다. 사자는 '가로와 세로'로 붙어있을 수 없습니다. 2022.02.12 - [Algorithm] - [Algorithm] 메모해두고 불러와서 사용하는 동적 프로그래밍(DP) [Algorithm] 메모해두고 불러와서 사용하는 동적 프로그래밍(DP) [ Contents ] 1. 동적 프로그래밍(Dynamic Programming, 동적계획법) 동적계획법(Dynamic programming, DP): 작은 문제들에 대한 결과를 배열(리스트)에 저장하고, 이..

원문링크 : [동적계획법/DP] 백준 1309 동물원 - 파이썬(Python)

 등록된 다른 글

[Brute Force] 백준 15657 N과 M (8) - 파이썬(Python)

[Brute Force] 백준 15657 N과 M (8) - 파이썬(Python)

[구현/수학] 백준 2740 행렬 곱셈 - 파이썬(Python)

[구현/수학] 백준 2740 행렬 곱셈 - 파이썬(Python)

[동적계획법/DP] 백준 1463 1로 만들기 - Python

[동적계획법/DP] 백준 1463 1로 만들기 - Python

[구현/수학] 백준 25704 출석 이벤트 - 파이썬(Python)

[구현/수학] 백준 25704 출석 이벤트 - 파이썬(Python)

[구현/문자열] 백준 1254 팰린드롭 만들기 - 파이썬(Python)

[구현/문자열] 백준 1254 팰린드롭 만들기 - 파이썬(Python)

[구현/수학] 백준 2935 소음 - 파이썬(Python)

[구현/수학] 백준 2935 소음 - 파이썬(Python)

[구현/수학] 백준 15921 수찬은 마린보이야!! - 파이썬(Python)

[구현/수학] 백준 15921 수찬은 마린보이야!! - 파이썬(Python)

[구현/수학] 백준 15059 Hard choice - 파이썬(Python)

[구현/수학] 백준 15059 Hard choice - 파이썬(Python)