22236
-
[백준] 22236: 🛫🛬가희와 비행기 - JAVA문제풀이/백준 2021. 8. 18. 16:10
[백준] 22236: 가희와 비행기 22236번: 가희와 비행기 가희는 김포 공항에서 김해 공항까지 비행기를 타고 가려고 합니다. 비행기가 수평 방향으로 1만큼 이동하였을 때, 비행기의 고도는 1만큼 변화합니다. (상승 또는 하강) 비행기가 상승하거나 www.acmicpc.net 풀이 🪑 DP유형 스러운 DP문제로 어렵지 않은 점화식으로 풀 수 있는 문제였다! 📝 문제를 정리해 보자! 수평 방향으로의 이동 변화량과 고도 변화량은 동일하다. 비행기는 착륙까지 비행 방향을 바꾸지 않는다. 즉, 고도만 바뀐다. 수평 방향으로 D만큼 이동했을 때 착륙 지점의 고도는 항상 0이다. 또한 착륙 이전에는 고도가 0이면 안된다. 위의 조건을 모두 만족하여 착륙지점에 착륙하는 경우의 수를 모두 구한다. 🙋♀️ 일단 점..