프로그래머스 멀리 뛰기 Swift

Source Code

---

Solution

---

이번 문제는 다이나믹 프로그래밍에 관한 문제였다.

 

1.0번째 1번째 2번째에 대한 초기값을 설정해준다.

 

2.0번째 1번째 2번째를 이용해서 ..n번째까지 값을 구하면서 규칙을 찾아낸다.

 

해당 문제는 F(n) = F(n-1) + F(n-2)의 규칙이 있었다.

 

처음엔 이렇게 제출했는데 거의 절반이 틀리는거다.

 

문제를 자세히 읽어보니 구한 값에 1234567로 나눈 나머지를 값으로 하라고 되어있었다.

 

고로 F(n) = (F(n-1) + F(n-2))%1234567 이다.

Problem

---

 

코딩테스트 연습 - 멀리 뛰기