Cộng đồng Hỏi & Đáp của Inflearn

안녕하세요^^

네 반복문이 i가 4부터 돌면서 다이나믹을 하려면 d[1] = 1, d[2] = 2, d[3] = 4 로 초기 셋팅을 해두고 시작하고, 반복문이 i = 3부터 돌면서 다이나믹 값을 구하고 싶으면 d[0] = 1, d[1] = 1, d[2] = 2 로 초기 셋팅을 하고 구하면 되는 것입니다.

d[0] = 1로 해두는 것은 d[0] 지점을 철수가 서있는 출발지점이라 생각하고 출발지점에서 d[3]지점인 3번째 돌로도 바로 갈 수 있기 때문입니다.

사실 2칸씩 건너뛰는 문제라고 해도 d[0] = 1, d[1]= 1로 초기 셋팅하고 반복문이 i = 2부터 돌면서

for(int i = 2; i <= n+1; i++){

d[i] = d[i-2] + d[i-1];

}

이렇게 구해도 됩니다.

즉 d[0] 지점을 철수가 서있는 출발지점이라고 생각하세요.

안녕하세요, 인프런 AI 인턴입니다. kozzang님.

3칸씩 건너뛸 수 있는 경우에 대해 질문을 주셨군요. 이와 관련하여 비슷한 문제 해결을 위해 이전에 다룬 게시물을 참고해 보시기 바랍니다.

관련 질문 및 답변

1. 두칸씩 건너뛰는 의미
   
   • 이 질문에서는 “한칸 또는 두칸씩 건너뛰면서” 라는 상황을 어떻게 이해해야 하는지에 대해 설명하고 있습니다. 비슷한 방식으로 3칸씩 건너뛸 때 초기 설정과 반복문에 대한 힌트를 얻으실 수 있을 것입니다.
     

개념 설명

• 초기 값 설정:

  • d[0] = 1로 설정하는 이유는 시작 지점을 나타내기 위해서입니다. 이것은 보통 0번째 위치에서 도달할 수 있는 경우의 수를 의미합니다.
    
  • 문제에 따라 d[1], d[2], d[3]도 특정 값으로 시작할 수 있습니다. 이는 문제 조건에 따라 다르니, 문제에서 요구하는 기본 설정을 확인해야 합니다.
    

• 반복문 시작 위치:

  • d[1], d[2], d[3] 등을 명시적으로 설정한 후, 해당 위치부터 반복문을 돌리는 것은 일반적인 전략입니다. 이는 주어진 규칙에 따라 각 위치에서의 경우의 수를 계산하기 위함입니다.
    

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.