계단 오르기 - 백준 2579

https://www.acmicpc.net/problem/2579현재 계단을 밟으려고할때, 그전의 계단을 밟았니, 안밟았니? 이제 이런 유형의 문제를 보면 DP문제임을 파악할 수 있었다. 그리고, DP로 풀수있게끔 현재의 계산과정이, 마지막 계산과정도 동일하게 결과를 출력할 수 있는지 이해하려고 한다.내가 세운 식이 마지막 결과에도 답을 줄 수 있는지 여러번 시도하고, 코드로 작성했다.내가 이문제를 DP로 풀수있었던 이해한 방법은 다음과 같다.현재 계단을 밟을 수 있는 방법은, 1. 전의 계단을 밟거나, 2. 전전의 계단을 밟는 것 둘 중하나여야한다.여기서 전의계단을 밟기위해서는 전의계단은 그전의 계단을 밟지 않아야한다. 즉, 현재 3번째계..........

계단 오르기 - 백준 2579 - swift에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 계단 오르기 - 백준 2579 - swift