[백준/BOJ] 백준 22236번 : 가희와 비행기

https://www.acmicpc.net/problem/22236 22236번: 가희와 비행기 가희는 김포 공항에서 김해 공항까지 비행기를 타고 가려고 합니다. 비행기가 수평 방향으로 1만큼 이동하였을 때, 비행기의 고도는 1만큼 변화합니다. (상승 또는 하강) 비행기가 상승하거나 www.acmicpc.net cache에 해당 위치, 해당 높이에서의 결과를 저장해서, 다이나믹 프로그래밍을 통해 문제를 해결했다 코드 #include #include #include using namespace std; long long cache[4005][4005]; //[위치][높이] = 도착점에 이륙하는 경우의 수 long long d, m; int start; int dest; void Pre() { for (in..

2022.02.02