프로그래머스 멀리 뛰기 Swift

Source Code

---

	func solution(_ n:Int) -> Int {
	//초기값 설정
	var dp = [0,1,2]
	//n이 3보다 작다면
	if n < 3 {
	//dp의 n-1번째
	return dp[n]
	}
	//3부터 n까지 탐색
	for _ in 3...n {
	//dp에 0을 추가해줌
	dp.append(0)
	//dp의 값을 (dp -1 + dp -2)에서 1234567로 나눠준 값으로 설정
	dp[dp.count-1] = (dp[dp.count-2] + dp[dp.count-3])%1234567
	}
	//dp의 맨 마지막번째 값을 반환
	return dp.last!
	}

view raw 멀리 뛰기.swift hosted with ❤ by GitHub

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

---

 

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